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@ A state estimator (40) generates a plurality of candidates of estimated desired signal sequences correspond- 
ing to the transitions of state of desired signals estimated to be received, and a plurality of candidates of 
estimated undesired signal sequences corresponding to the transitions of state of undesired signals sequentially. 
The candidates are sent to a desired signal estimator (10) and a undesired signal estimator (20). respectively. In 
accordance with the conversion parameters set from a channel parameter estimator (50), the estimators (10 and 
20) generate an estimated desired signal and an estimated undesired signal by use of the respective candidates. 
An error estimator (30) subtracts a signal of the sum of these signals from the received signal and generates- an 
estimated error signal €. The state estimator (40) estimates estimated error of desired signal sequences and 
undesired signal sequences with respect to the generated sequence candidates. 
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TECHNICAL FIELD 

The present invention relates to an Interference signal cancelling method arnJ a receiver using the same 
and. more particularly, to an interference signal cancelling .method -which compensates for the degradation 

5 of transmission ch&racfeFistics due to co-channel or similar interference ^gnals from other adjacent cells in 
digital mobile radio communiciation and a receiver and a communication system using such an interference 
signal cancelling njethod. ■ 

There have already beeji proposed several types of'receivers that generate replicas from transmission 
symbol candidates for desired ar?d interference signals and transmission line parameters corresponding to 

10 these two signals, subtract these replicas from ^a received signal to obtain an error signal, multiply the 
square of the en^or sfjgnal by -T and use the resulting signal as a log likelihood •io- make a'rnaximum 
likelihood decision by ^ majjiimum likelihood sequence estimator for desired and inter-cfiannel^interference 
signals under inter-symbol interference generating environment ■ ! , 

For example, W. Van Etten has proposed ,\,gJ5,,a^maxin^*jrn li!;3li»iGoci s^quence'^'e^timafe?, a receiver 

IS using the Viterbi algorithm (W. Van Etten, "JMaximu^n Likelihood Receiver forfMultiple channel transmission 
System," IEEE Trans, on Comm.^ Feb..' 1976): "However^ this receiver is basjed on the assumption that the 
value of the impulse response- of rthe transrfiissi6n"Iin[e is^ jDreknown. A receiver of-.the type that estimates 
transmission line pararpeters and employs a maximum likelihood sequence estimator has been, proposed 
by Howard E. Nicols, Arithur:A. Giordano and Jhon G. ProakisV Accoi'drng to theFr proposal, the transmission 

20 line parameters are estimated and. updated by an adaptation algorithm through use of ah estimated value 
for a symbol detection; which is^outputted frq^m_ the^.rhaximum likelihood sequence^ estimator after being 
delayed for the same fieriod "of time as a received signai sample delayed for a fixed period of time. This 
receiver operates well when the radio channel undergoes relatively slow time- variations. In the mobile radio 
channel, however, since the amplitudes and phases of desired and interference signals vary .at high speed? 

25 the estimated value of the received signal sample which is delayed for a fixed period of timer' as proposed'^ 
by Howard E. Nicols. Arithur A. Giordano and Jhon G. Proakis. is no longer a current estimated value, the 
transmission characteristic is seriously degraded. 

To improve the characteristic of an adaptive equalizer based on the maximum likelihood sequence 
estimation scheme, A. P. Clark. J. D. Harvey and J. P. Driscoll have proposed a Near-Maximum-Likelihood 

30 detection scheme as a solution to the poor estimation of the transmission line parameters due to the fixed 
delay of the received signal sample which poses a serious problem in the adaptive maximum likelihood 
receiver using the maximum likelihood sequence estimation scheme (A. P. Clark, J. D. Harvey and J. P. 
Driscoll. "Near-Maximum-Likelihood detection processes for distorted digital signals.*" Radio & Electronics 
Engineer, Vol. 48, No. 6, pp. 301-309). Moreover. A. P. Clark has proposed an FDM (Frequency Division 
.35 Multiplexing) system which transmits two signals over the same frequency channel through utilization of the 
Near-Maximum-Likelihood detection scheme (U.S. Patent No. 4,862.483). In this system, however, transmis- 
sion signal sequence candidates (Rrst Vector) to be stored in a memory and sets of transmission line 
parameters (vectors) corresponding, to them are large in number and extended received signal sequence 
candidates (Second Vector) are sequentially chosen in decreasing order of likelihood as new transmission 

40 signal sequence candidates. Consequently, when the likelihood of the transmission signal sequence 
candidate (First Vector) of the highest likelihood is far higher than the likelihood of the other transmission 
signal sequence candidates (First Vector), the order of likelihood of the extended signal sequence 
candidates (Second Vector) is dependent upon the likelihood of the Rrst Vector; hence, there is substan- 
tially no possibility of other First Vectors being chosen and no maximum likelihood detection takes place. 

45 On the other hand. Fukawa and Suzuki have proposed, in "Adaptive Equalization with RLS-MLSE for 
Frequency-Selective Fast Fading Mobile Radio Channels," IEEE Globecom' 91, Dec. 2-5. 1991 or "Recur- 
sive Least-Squares Adaptive Algorithm Max) mum- Likelihood Sequence Estimation with Higher-Order. State 
Variable Model of Radio channels -Adaptive Performance Improvement of RLS-MLSE-" Joumal of the 
Institute of Electronics. Information and Communication Engineers of Japan, B-ll. Vol. J75, No. 7, 1992, a 

50 transmission parameter estimation scheme suitable for the maximum likelihood sequence estimation which 
keeps high-speed, precise track of the fast fading or fast-changing mobile radio channel. An equalizer of 
this scheme cancels inter-symbol interference but does not cancel co-channel interference, and hence 
possesses a defect that it does not operate under the co-channel interference environment of high signal 
level. 

55 This invention applies the above-mentioned transmission line parameter estimation scheme to an 
interference canceller using the maximum likelihood sequence estimator and, through utilization of the 
fading property of the mobile radio channel that the amplitudes and phases of desired and interference 
signals vary at high speed independently of each other, permits efficient separation of the signals and 
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accurate estimation of the transmission line parameters for the both signals. - 

fK description will be given first, with reference to Fig. 1, of a conventional receiver of the maximum 
likelihood sequence estimation scheme that has the aboyersaid adaptive equalization feature. . 

This receiver is made up of: a desired signal estimation part 10 which estirpates and outputs a desired 

5 signal to be received: an error estinnation part 30 which subtracts an estimated received signal ym(n) from 
the desired signal estimation pkrt iO from a received signal ,y(n) sampled .after being ^synchronously 
detected, which is input into a terminal IN with a period T (a.signal which js obtained by sub-synchronpusly 
detecting the received signal and sampling the detected output and is usually represented by .a complex 
signal which has ah In-phase component I and an orthogonal pomppnent Q'as.its real, and Jmaginary parts. 

ro , re'spectiveiy) and outputs an estimation error signal e; a .status , estimation part 40 which, calculates the 
likelihood from the estimation error signal € to make a. maximum likelihood, sequence estimation; and a 
trairismissibh line pr channel parameter estimation^ part 50 which controls, the conversion or transformation 
parametbr of the besi red signal estirnat^ part '1 0 pn Xhe, pasis, of the, output from .the state estimation, part 
40 and the estirnaibn error signal ^ ^ V ^. - ^o i / ; r ^ ^ ^^ht'■:'^\ 

IS The desired signal estimation part 1 6 is'fpfmed b^^ filter 11. For example, in a, single delay 

stage, the transversal filter 11 comprises, as shown , in f^jg: 2Ar^^ delay element tit of a delay .time equal to 
the sample period T, multipiiers 112 and 1J3 connected to itsrinput and output, respectively, and, an adder 
114 which add^ together the outputs from the multipliers ii^ and 113. The, state, jBStimation part ,40 supplies 
the transversal^ filter 11 with estimated Vansmitted signaj sequences am(n) and am(n-/l) .composed- of 

20 complex symbols corresponding to the current ppint qT and a point one sample before, respectively, which 
kre rhultiplied with the multipliers 112 and 113 by tap coefficients h^o and h^i. respectively. The multiplied 
outputs are added by the adder 114, whose output is applied as the estimated received signal ym(n) to the 
error estirhafion part 30 shovvn in Fig. 1. The tap coefficients h^o and h^i ,of the transversal, .filter 11 can 
adaptively be changed by a tap coefficient control part 51 in accordance, with the time;varying channel 

25 ihnpUlse response. The error estimation part 30 sObtracts, by an adder 31. the estimated received signal ym- 
(n) from the desired signal estimation part 10 from the received signal y(n) fejd to the terminal IN and 
outputs the estimation error signal (I When thp, received signal does not contain interference components 
frbrin other stations!' the estimation error signal € is conrippsed of a noise component alone. The estimation 
error signal € is fed to a likelihood calculation part 41. wherein it is converted to a likelihood signal. 

30 " The likelihood calculation part, 41 may be fonmed by a square multiplier which squares the estimation 
error «. The likelihood signal -jel^ is input into a maximum likelihood sequence estirnator 42. When a square 
rhultiplier Is used as the likelihood calculation part 41. the minimum output from the square multiplier 
provides' the maximum likelihood. The likelihood signal is fed to the maximum likelihood sequence estimator 
42 to estimate the transmitted signal sequence. . - 

35 The maximum likelihood sequence estirnator 42 generates and outputs one state sequence candidate 
vector for the sequence of sequential transition , of the received signal. Next,, a modulation signal generating 
part 44 modulated the candidate vector into a transmission signal sequence candidate vector (a vector using 
a complex symbol) and sends, it .to the desired signal estimation part 10. The estimation error signal € 
corresponding to this transmitted signal sequence candidate vector is fed to the state estimation part 40 

40 and converted by the likelihood calculation part 41 into a likelihood signal. Then, another state sequence 
candidate vector is generated and the corresponding likelihood signal is produced following the same 
procedure as described above. Thus, the same processing is repeated to obtain the likelihood signal for 
each possible state sequence candidate. By this, a likelihood signal (called a branch metric) -jep is provided 
for every branch possible of transition from each state Sj(n) 0 = 0, 1, .... M-1) at time nT to each state Sj- 

45 (n + 1) at time (n + 1)T. By repeating such processing from time nT to (n + G-1)T, the likelihood signal (i.e. 
the branch metric) -|ep is obtained for each branch corresponding to each transition. Assuming, for example, 
that each state Sj(n) at time nT is possible of transition to any of M states at the next time (n + 1)T, a total of 
M° paths exist which are possible for the transition of an arbitrary one of the M states at time nT to an 
arbitrary one of the M states at time (N + G-1 ). According to the maximum likelihood sequence estimation 

so scheme, an accumulated value (corresponding to a path metric) of the likelihood signal -|ep (correspondmg 
to the branch metric) of the branch between two successive points in time is calculated every path for 
transition and that one of these paths which has the largest path metric (or smallest accumulated value 
of the square error \ef) Is estimated to be the state transition sequence of the transmitted signal. Since the 
state transition sequence corresponds to the signal sequence, it is possible to use the estimated state 

55 transition sequence to make a decision of the received signal sequence. The decision output Is provided at 
an output terminal OUTd in Rg. 1. 

Such a received signal decision is made by selecting that one of the sequences corresponding to the G 
input samples which provides the highest likelihood. Wrth a large value set for G, the probability of being 
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the estimated state sequence blihg correct is high and the maximum Jikelihood detection is provided, but 
since the total niimt^" K/I^ of t?ths used increases exponentially, the total amount of processing required 
also increased eicpohentialli^: 6n the" "other 'hand; a small value for G decreases . the total amount of 
processing involved but lessens tlte' probabilit/ of the estimated state sequence being correct. With the 
Viterbi algorithm which is one^f the maximum likelihood sequence estimation schemes, the branch- metrics 
of M branches -^oftransitfoh from' each state at the immediately preceding point in time are calculated for 
each state at each time jSoint and* th6 brarich' metrics thus calculated are. added respective path metrics 
until the immediately pr^eding timer then. th£it one of the paths which has the largest path m^trid Xi.er',the 
highest likelihood's'' selected and'-th^ remaining paths are discarded^ In. this way. the Viterbi. algorithm 
reduces the' totdl ^moiiht*6f processing ini/blved.^ • ' 

Ihcidentaflyr'adcorijihg to thS rhaxihiWift likelihqod^^^ estimation scheme vyhich is knpwn as a 

signal decision scKeirie. uporf each'lrip6t bf the sigoal'i^apnijpleValue y(n). a new patjV metcic'is calcula^ 
■each stme'^Sj1[n) -Q ' = )* as 'desaibed''ab^^ ihen that one fofihfe'palth^^^^^ 

higliest likelihood (or the largest path metric) js decided to be th^e ^ path .^u^eS for' si^^^ transition and a 
'slgr/al'idecii;ion^rafu¥ iS)^dduce^ ^ ! - * 

The tap^'ddefficfent' cJrtVoFpkWBI 'cd^ ih pg. 2B, alap coefficient storage ftart 5^ i*'a 

tap codWcient change-ov<&r s^)!6h'^$'i2'a^^ updating part 5i 3^ The^tap. coeffici^ 

part 51 1 is ' a tiirc&it' wRicfr ' stores 'sets^'bf tap Coefficients {tap' coeffjcieot , vectors) corresponding to 
respective stateis. The tap* coeffici^ht charfge-dWr swUth 5^ selects frorn the tap coefficiehf storage part 
511 the tap coefficient vector corr^'spohding'to dacH state ^hd feeds.it to' the. transversal filter 11. Upon 
completion of updating the path nrietric for ^eafch' state in the maximum likelihood sequence estimator 42. the 
tap coefficient updating' part 513 updates the plur^ality 6f's:etk"of t^p coefficients (a plurality of tap coefficient 
vectors) stored' in the tap dbefficient 'storage part 511 irt doi-respondence \'tp the respective states,. The 
updating of the tap coefficients? is performed using trfe ^i0nal sequence oufputted frorh'ihe state estimation' 
part 40 and the estimation' error signal c from the error e^stionation^'part 30. This upldating is carried out, by 9 ' 
known RLS, LMS (Least Mean-Square) or similar adaptajpon algorithm, fpi- each tap coefficient vector, 
corresponding to each state so that the square jeP of the estimation error signal is reduced. Consequently.* 
the thus updated tap coefficient vector for each state reflects the curi-erit channel impulse response; henceT 
when the radio channel moves at high speed with time due lb fading as in rhobile radio communication, the" 
channel tracking property improves, providing an excellent receiving characteristic. , * ; - . 

The maximum likelihood sequence estimation (MLSE) scheme, which is used as a signal .decision, 
scheme, is an estimation scheme that calculates th'e likelihood' for all possible complex symbol se^iuenci' , 
candidates and selects, as the signal decision value, that one bf the compilex synnbol sequehce candidates 
which provides the highest likelihood. As the complex symbol sequence becorhes Iprigen the nurhber of 
possible sequences increases exponentially; it is therefore "a general /practice in the art to use a state 
estimation scheme which reduces the number of sequences and hence suppresses the total amount .of 
processing through utilization of the Viterbi algorithm. ^' * 

In an adaptive equalizer which is used to cancel a channel distortion by known multi-path propagation, a 
delay wave (letting its maximum delay time be an Ld symbol time) is taken into account. In this case, 
however, assume that no co-channel interference signal exists. ' 

Representing the complex symbol at time t = nT by a{n). the state S(n) at time t = hT is defined by a 
sequence of values of immediately preceding Ld selected complex symbol candidates and is expressed by 
the following equation. 

S(n) = {a(n-1), a(n-2) a(n-Ld + 1). a(n-Ld)} (1) 

Here, in the case of an M-ary signaling modulation system, the complex symbol candidates a(n-1). a(n-2). 
.... a(n-Ld + 1). a(n-Ld) each take one of M complex symbols Cp (0 ^ p s M-1). The complex symbol herein 
mentioned represents a signal whose in-phase and quadrature-phase components I and Q correspond to 
real and imaginary parts, respectively. Accordingly, the total number of states S(n) at time t = nT is M"^. 
For example, in the case of BPSK signaling modulation, the complex symbol Cp is as follows: 



Cp = 1 (p = 0) 
= -1 (p = 1) 



(1-A) 
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Hence, the total number of states is a"-^. In the case of QPSK signaling modulation., the complex symbol Cp 
Is as follows: ; 
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where j is the irhagiria^ . 7 , ./^ / . .. 

20 7 ' To cancel the delay signal component (a multi-path component) having, propagated through a different 
transrhission path, a d^^^^ of about one- or two-symbol time needs only .to be considered in practice, 
though dependent oji the symbo] rate of the transmitted signal; hence, one or two delay stages of the 
transversa! filter in ^ctuar receivers, for instance, produces the intended effect. The transversal filter 11 with 
one delay stage (Ld = 1) and an m-th transmitted symbol sequence candidate {a^(n-1), am(n)} which is 

25 provided to the filter are such as referred to previously with respect to Rg. 2A. 

f='ig; 2C is a state transition trellis diagram in the case of QPSK modulation. In the case of one delay 
stage (one-symbol delay), the number of states at each point in time is 4"^ = 4^ = 4 and transition is 
^*'9w©cl to each state from any state at the immediately preceding -time. Now, let a j-th state at-time nT be 
represerited by Sj(n), where 0 ^ j ^ 3. and when time elapses from nT to (n + 1)T. the state transition occurs. 

30 In this IhstahceV each state at time nT is possible of transition to any states at time (n + 1)T; hence, one. 
state is allowed to transition to four states. As shown in Hg. 2C. each state branches into four states, which, 
in turn, merge into one state. To select on^ of four merging transitions, the Viterbi algorithm uses the path 
nietric Jc[Sj'(n + 1). Sj(n)] of a path for transition tQ,the state Sj'(n + 1) via the state Sj(n). 

The path metric Jc[Sj'(n + lj, Si(n)] pf. the path for transition. to the state S/(n + 1) via the state Sj(n) is 

35 commuted by the following equa^^^^ 

Jc[Sj'{n + 1). Sj(n)] = J[Si(;T)] + A[SjXri+^);Si(n)] (2) , ^ I \ . 

In the above. \' . \ . , 

A[S;(n + 1);Sj(n)] = -|e„,(n)P (3) . , 

where €„,{n) is an estimation error expressed by ^^(n) = y(n) - y„(n) and J[Sj(n)] is the path metric surviving 
at the state Sj(n) at time nT, which corresponds to the likelihood. The m-th complex symbol sequence 
45 candidate in the state transition from Sj(n) to S;(n + 1) is expressed by {a^in), am(n + 1)}. In the Viterbi 
algorithm, 

J[Sj« (n+l)] = MAX{Jc[Sj* (n+1) , Sj (n) ] } 
50 - MAX{J[Sj(n)] + A[Sj' (n+l), Sj (n) ] } (2)' 

where MAX represents the maximum value when the value j is changed from 0 to 3. Equation (2)* is used to 
select the path metric J[S;(n + 1)] at time (n + 1)T. Letting the value j . which provides the maximum value in 
the right side of Eq. (2)' be represented . by j^ax, the path that survives in this case is a path which reaches 
55 the state S/(n + 1) via Sjmax- Repeating this operation thereafter, paths of tiie same number as. the states 
survive at each point in time. These paths are called survivors. Incidentally, because of the limited space of 
the memory used, the time sequence of states that are stored usually goes back only to previous time (D- 
Ld + 1)T (where D ^ Ld and T is the symbol period): when the remaining paths do not merge at the previous 
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time (D-Ld + 1)T. the^ignal decision is' made going back by a period DT on the basis of the path which has 
the maximum likelihood or the largest path metric at the current point in time. The signal that is decided in 
this case is a signal delayed by DT relative to the current point, and DT is called a decision delay time (G. 
Ungerboeck, "Adaptive maximum likelihood receiver for carrier-modulated data-transmission systems." 

5 IEEE Trans. Commun., vol. COM-22. pp."624-636. 1974). j 

Incidentally, in the receiver using the maximum likelihood sequence estimator with the adaptive 
equalization feature, the error estimation part 30 in Rg. 1 calculates the difference between the received 
signal and the desired signal estimated for reception to obtain an ^estimation en-or signal and the likelihood 
calculation part 41 calculates the likelihood. Hence, when an interference signal, such as an inter-symbol 

10 interference signal, is caused by a delayed signal of its" own. its replica is generated which can be used to 
cancel the influence of the inter-synnbol interference. When the received signal contains an interference 
signal from another stations, the interference signal component still remains in an estimation error signal 
and at the output of the likelihood calculation part 41 it is regarded as similar to noise - this presents a 
problem that the receiving performance is seriously impaired. In mobile radio^communication in which each 

IS cell may sometimes receive a co-channel interference signal frorti^'an adjaconf cell, 1n particular, there is a 
strong demand for cancelling the influence of the interference signal? 

An object of the present invention is to provide a receiver with an interference cancelling feature which 
makes an interference signal estimation not only for a desired recjeiyed signal but also fpr^an Interference 
signal from another station and subtracts the desired received s?gnal and the estimated iriterference signal 

20 from the received signal to cancel the ihteJference sjghar component contained in an^estimatipn error '^JgnaL 
and hence provide an excellent receiving periformarice for the received signal c6ntainjng the mterfer^nce 
signal from another station/ Another object of the present inverition is to provide an interference cancfjiing 
method. ^ ^ ■ 

25 DISCLOSURE OF THE INVENTION - ' . • / ^ - Y 

According to the present invention, a desired signal sequence candidate* corres|5bnjding ; to the it^^^^ 
transition of the desired signal which is to be received and an interference signal seqbenciel candidate 
corresponding to the state transition of the interference signal from another station are generated in a state^ 

30 estimation part. Then, an estimated desired signal which is to be received and an estirpated Jnteriference 
signal which is to be received are generated from the above-mentioned candidates in i desired signal 
estimation part and an interference signal estimation partr respectively. The estimated desired signal, and. 
the estimated interference signal are subtracted in an error estimation part frpm the received signal to 
compute estimation error signals. The state estimation part estimates a desireid signal sequence and an 

35 interference signal sequence on tiie basis of the estimation error signals obtained for the respective 
candidates. A channel parameter estimation part controls conversion parameters, of the desired sjgnal 
estimation part and the interference signal estimation part by an adaptation algorithm oTi the basis of the 
estimated desired signal and interference signal sequences and the estimation error signals. 

For the same set of signal sequence candidates as the set of transmitted correct desired signal and 

40 interference signal sequences, the interference signal component has been removed, and hence the 
estimation error signal becomes a noise component alone. Consequentiy, the maximum likelihood estima- 
tion of the received signal is free from the influence of the interference signal; so that even if the received 
signal contains an interference signal, it is possible to provide an excellent receiving performance 
unaffected by the interference signal. 

4S 

BRIEF DESCRIPTION OF THE DRAWINGS " • 

Rg. 1 is a block diagram of a receiver using a maximum likelihood sequence estimator with a 

conventional adaptive equalization feature; 
50 Fig. 2A is a block diagram of a transversal filter with two taps in Fig. 1 ; 

Fig. 2B is a block diagram of a tap coefficient control part in Fig. 1; 

Fig. 2C is a trellis diagram showing the state transition when the number of states is 4; 

Fig. 3 is a block diagram illustrating the conceptual construction of the present invention; 

Fig. 4 is a block diagram of a specitic operative example of the present invention; 
55 Rg. 5 is a block diagram of a tap coefficient control part in Rg. 4; 

Fig. 6 is a diagram showing the configuration of a received burst signal; 

Fig. 7A is a trellis diagram' showing the state transition in a maximum likelihood sequence estimator for a 
desired signal; . ' . - 
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Fig. 7B is a trellis diagram showing the state transition ia a maximum likelihood . sequence estimator for 
an interference signal; i -"-: 

Fig. 8 is a block diagram of a state estinnation part using a.rpaximum likelihood sequence estimator 
which is common to the desired signal and the interference signal; . .. 

6 Fig. 9 is a trellis diagram in the case of makirig a maximum likelihood sequence estimation of the states 
of the both desired and interference signals by the Viterbi algorithm; 

'Fig. 10 is a block diagram of the state estimation part ip the case of. using the maximum likelihood 
estimator for the desired signal;^ , , j 

Fig. 11 is a block diag ranri of the state estimation part in the case, of using the maximum likelihood 

10 estimator for the interference signal; . . ^ - 

[ Fiig.' l2 is a block*^ cnagram^^^o^ pail ip the. case pf using .the maximum, likelihood 

' estimator for b9th of the^^ . \ > ,^ i ^ i , 

Fi g . 1 3 is a trel li s diag ram i n the case ^of * rnafting ^ a . maxinr>um seq uepce- estim ati on of the desired sig pal 
and a sy mbglTby-sy mbol maximum djaciSori Jpr" Jh^ , ^ , ^ , ; , . , . . , ..^ , ^ 

76 ; Fig. 14 is a block 'diagrarT» of an ernbpdirnem signaf states by -t^e Vitertji algorithnr» 

in accordance with a connbinatidn transitipn , states of the desiri^d and interference signals; - . 
Fig. 15 is a block diagranh of an ennljodiment u^^^ inverse filter in. the state estimation part; * 
' Fig. 16 is a block diagram of an embpdinnent .w^^ is^ applicable when interference training signals are 
unknowh; ' . J . \ ~ . . ? . ' ^ ; 

HQ* 16A is a signa] cphstellation diagram showing .the signaL.ppint arrangement , in, the. BPSK transmis- 
sion system; / . . v . . 

Fig. 16B is a trellis diagram in the easel where the number of states of the. interference signal is 
Increased to permit "obsei^ations up to , , 

Fig. 17 ii k block diagram of the received interference signal estimation part which is used when the 
25 desired and Interference s^ 

Fig. 18 is a bibck diagram of an embodiment which is applicable when training signals for tiie desired 
and interference signals are unknown; 

Rg. ISA |s a trellis diagram in the case where Ld = Lu = 1 in the BPSK transmission system; ^ 
Fig. 18B is a trellis' diagram in the case of increasing the numbers of states of the desired and 
30 interference signals, with Lexu = Lexd ==2; 

Fig. 19 is a block diagram of an ernbodiment for diversity reception; 

Fig. 20A is a diagram showing ah exarhple of the desired signal constellation in the BPSK transmission 
system; . , 

■Rg. 20B is a diagram showing the interference signal point of CIR = 3 dB and a phase difference e with 
35 ' respect to the signal shpwnjn Fig. 20A; " , 

Fig. 20C is a diagram sfiowihg a repeiyed signal composed of the signals depicted in Rgs. 20A and 20B; 
Fig. 20D \s a diagram showing an example of the desired signal point in the BPSK transmission system; 
Rg. 2PE is a diagram showing an interference signal which is equal in amplitude to and in-phase with the 
signal depjcted in Fig. 20D; 

40 Fig. 20F is a diagram showing a received signal composed of the signals depicted in Figs. 20D and 20E; 
Fig. 21 is a block diagram of a communication system for diversity reception; 

Rg. 22 is a block diagram of a communication system wherein different transmitting stations use 
different amplitudes and phases of signals for transmission; 

Fig. 23 is a block diagram of a communication system wherein different transmitting stations indepen- 
45 dently control the amplitudes and phases of signals for transmission; 

Fig. ?^A is a graph showing an average bit error rate characteristic to demonstrate the effect of the 
present invention; 

Rg. 24B is a graph showing the' effect of the present invention which is produced when the received 
signal contains interference signals fronri two different stations; 
so Fig. 25 Is a block diagram of a modulated signal generating part capable of producing modulated signals 
corresponding to various modulation systems; 

Rg. 26 is a block diagram of an example of a mapping logic circuit in Fig. 25; 

Fig. 27 is a diagram showing a reference table which is provided in a conversion part 441 in Fig. 26 for 
DQPSK modulation; 

55 Fig. 28 is a diagrahi showing a reference table which is provided in the conversion part:441 in Fig. 26 for 
ttM shift DQPSK modulation; and 

Fig. 29 is a diagram showing I and Q signal points for the DQPSK and the w/4 shift DQP5K modulation. 
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BEST MODE FOR^dARftVlNG OUT THEInVENTION 

Rg. 3 illustrates in biock form the conceptual configuration of a first embodiment of the receiver 
according to the present invention. ^ 

This embodiment, as compared with' the prior art example of Rg. 1 , features a configuration wherein the 
received interference signal is also estimated and subtracted from the received signal , to^ cancel the 
interference' signal component contained in the estimation error signal, thereby providing .increased 
likelihood of estimation of the desired signal to receive by the state estimation part^That ts. atjeast one 
received interference "§ignai -estirhlition part f6r generating an estimated received interference, sjg^nal is 
added to the Rg. 1 configuration; in this embodiment, two received interference signal, estimation parts .20i 
*and 2O2 'are' provided- ahrf the- error estinfi^on p^- 30' gefner'at^^^^ estimatioi^errpr, signal c 'by. subtracting 
the estimated received desired signal and the fetimatdd.^r^^^ 

signal -y^rt) 'fed tb ihe"iri{>'ut fermihal ' INV'theistdlf^^ %* genera^^^ clisi/ed .signal 

sequence candidates (candidates' for *lti^*^des'freS*'^^ tocal 
station from the '^adfo-statfibn Isomrhohfcitiftg thm^vSthJ^^^^ to .a^p!ur4ll^^of;trans^^ states of 

the desired signal and- jirBvides 'the ^^nciS^^ parf 1 6, w^ile at ^t^^^^^^ 

time the state' estimatiorf palrt^g^/ierates 'k liiuraiity V'mt'e^l^rei^c^rsigna^^ sequenc^ candidates ^candidates 
for the" interference ""slgrial "estimated to have fc^en tran^'mittlTd to' another station which interferes 'with the 
local station) corresponding to a plurality of transition states of each interference sipnal and provides .the 
candidates to the interference signal esfim^atiori paWabr'ahd 2O5. The estimation ^rrbr signal €. which is 
obtained corresponding to the desired signal sequence candidates and the interference signal sequence 
candidates, is used to calculate th^ lifcelihood. which is iised tfi^estimate the desired signal sequence >nd 
the interference signal sequence that are contained Mri the re^ceiyed ^signal yj(riX Baseg on the estimation 
error signal and the desired and' Iriterf^rehoB signal sequencers/ {he channel p^r^eteV estimation par^. 
controls, by an adaptation algoritiim. c6hve>sibnrparamet^rfe *6f "th^ desired signal estimati6n_,part 10 and the . 
interference signal estimation parts 20[ and 202* that is; the'(?fehnel impulse response, ' ' . : ' 

Rg. 4 is a block diagram illustrating a concrete configuration of tiie Rg. 3 en^'t)pdimeiit;' Fig. 4 
embodiment is shown' to cancel one interference signarcontaihed in the received sijgnall and 'when , it is? 
desirable to cancel a plurality of interference signals which are usually conta ned'iri. the received .s 
those parts of the interference signal estimation part 20. the channel 'parameter estim'atipn .part ETO and the 
state estimation part 40 which are related to the interference signals need only to be extended by the; 
number of interference signals desired to cancer, ' r- , . , 

In the Rg. 4 embodiment, the desired signal estimation part 10 and the interference signal esffmation 
part 20 are formed by transversal filters 11 and 21, respectively. Thk^en^or estimation pari 30 is made op of 
an adder 31 which adds the estimated received desired signal and the estimated received jnterfer^nce 
signal and a subtracter 32 which subtracts tiie added output ym(n)'of Ihe adder 31 from the received signal 
y(n) applied to the terminal IN and outputs the estimation error sighal €. * * ^ - 

The state estimation part 40 comprises: a likelihood calculation part 41 which Calculates the likelihood 
from the estimation error signal; a maximum likelihood sequence estimator 42 which generates a signal 
sequence candidate corresponding to the state of transition of the desired signal and makes a decision- of 
the desired signal sequence on the basis of the likelihood signal that is provided from the likelihood 
calculation part 41 corresponding to the desired signal sequence; a maximum likelihood sequence estimator 
43 which generates a signal sequence candidate corresponding to the state of transition of the interference 
signal and makes a decision of the interference signal sequence on the basis of tiie likelihood signal 
corresponding thereto; a modulated signal generating part 44 which converts the desired signal .sequence 
candidate into a modulated signal waveform sequence; and a modulated signal generating part 45 which 
converts the interference signal sequence candidate into a modulated signal waveform sequence. 

The channel parameter estimation part 50 is formed by a tap coefficient control part 51 which controls 
the tap coefficients of the transversal filter 1 1 for the desired signal and tiie transversal filter 21 for the 
interference signal. The tap coefficient control part 51 comprises, as shown in Rg. 5. a tap coefficient 
storage part 511. a tap coefficient change-over switch 512 and a tap coefficient updating part 513. The tap 
coefficient control part 51 differs from the conventional tap coefficient control part of Rg. 2B In that the 
configuration for the interference signal is added to the configuration for the desired signal. The tap 
coefficient storage part 51 1 holds a set of tap coefficients (vectors) for each state into which both the 
desired signal and the interference signal can transit. The tap coefficient update part 513 updates the tap 
coefficient vectors prepared for each state by an RLS, LMS or similar adaptation algorithm. The tap 
coefficient change-over switch 512 selects tap coefficients corresponding to the states of the desired signal 
and the interference signal that are outputted from the state estimation part 40. the selected tap coefficients 
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being provided to the desired signal estimation part 10 and the interference signal estimation part. 20. 

Letting the transnnitted connplex symbol sequence vector of the desired signal. atitinne nT, the impulse 
resppnse vector of the channel for the desired signal, the transmitted complex symbol sequence vector of a 
q-th interference signal of Q-wave interference signal and the impulse response vector of the channel, for 
6 the q-th interference signal be represented by Cd(n). H(,(n), Cuq(n) and Huq<n), respectively, the quasi- 
coherently detected signal sample, value y(n) can be expressed.as follows: 

. - ^ . ' Q. : : 

Cci"(n)Hd(n) + XCuq»(n).HuQ(n) . - : 

+ N(n) '1(4) ' ' ' ' 

c - - ' ."• - 

where E indicates the summation from q = 1 to Q and the superscript H indicates a complex conjugate 
75 transposition. , , . ... .. . :-.>■:>„• - . . y- " 

.Furthermore, , \ . ... , , . ... , ..r.., _ _ ... .^^ ■ . v r 

Cd>)._= [a(n-Ld);a(n-l^ + 1);^^^^^ (5) C . i , ^ - . ..n- . : . . ' 

20 C;.q"(r^> = [b(n-Uq). b(n^^ / . ^ _ • v ~: > . 

where a(n) arid b(n). represent, complex syrribois of the desired signal and the interference signal at time nT, 
respectively. For e>^ample, in the case of the QPSK modulation system, a(n) and b(n) each take any one of 
four pompie^ symbols, Cp (where 0 ^ p :S 3) expressed by Eq. (1-B). The transmitted complex symbol 
25 vectors Cd(n) and Cuq(n) are, each one that uses any one of the four kinds of complex symbols as its 
element. Hd(n) and Huq(n) are channel impulse response vectors that are expressed^as follows: 

Hd(n) = [hd(U)lhd{l^1),^,^ (7) ' - ' 

30 Huq(n) = [h«q(Uq). huq(Luq-l). ^ (8) 

N(n) is the sample value of white noise after the passage through a low-pass filter. Ld and Uq are non- 
negative integers the impulse response time lengths (delay times) of the channel for the desired signal and 
the interference signal which need to be taken into account > 

35 A descriptibn will be given, with reference to Fig. 4, of the case where the desired signal and the 
interference signal are each single. 

The transversal filters 11 and 12 each calculate the inner product of the signal sequence candidate 
vector input thereinto and the tap coefficient vector provided from the tap coefficient control part 51 (a 
convolutional operation of the signal sequence candidate and the tap coefficient) and output the calculated 

40 result. That is, a complex symbol sequence candidate vector 

Am» = [a^(n-Ld). a,„(Ld + 1 ) (9) 

which Js a transmitted signal sequence candidate from the modulated signal generating part 44 for the 
45 desired signal is provided as the input signal sequence to the transversal filter 11, while at the same time a 
channel impulse response estimated value for the desired signal, which is outputted from the tap coefficient 
control part 51 , is provided to the transversal filter 11 as a tap coefficient vector 

Hdm(n-I) = [hdrn(Ld). hdm(i^-1). hdm(0)f (10) 

50 

The transversal filter 11 calculates the inner product of the complex symbol sequence candidate vector and 
the tap coefficient vector Hdm(n-I) (a convolutional operation) and provides the calculated output as an 
estimated received signal. Similarly, a complex symbol sequence candidate vector 

55 B„,"(n) = [b^(n-U). b„(n-L„ + 1 ). b„(0)] (1 1 ) 

which is the transmitted interference signal sequence from the modulated signal generating part 45 for the 
interference signal is provided as the input signal sequence to the transversal filter 21, while at the same 
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time a'channel impotee' response estimated value for the interference signal is provided to the transversal 
filter 21 as a tap coefficient- vector . * 

Hum(n-I) = [hUU). hum(Lt,-1) hu„,(0)r (12) 

5 * . : 

The transversal filter 21 calculates the inner product of the signal sequence candidate vector' B„," and the 
tap coefficient vector Hum(n-I) (a convolutional operation) and provides the calculated output as an 
estimated received interference signal. The etstimated received desired signal from the transversal filter 11 
and the estimated received interference, signal from the transversal filter 21 are added by the adder 31/ 
70 which yields the added output as the signal -estimated value ym(n). This estimated value ym(n) can be 
expressed by the following equation. . , , 

ym{n) = A„>)Hd„»(n-1) + B„"{n)Hu„,{n-1) (13) 

75 The signal estimated value ym(n) is subtracted by the subtracter 32 from the quasi-coherentiy'detebted 
sample value y(n) from the input terminal IN and the difference is provided as the estimation 'error signal « 
= am(n). The square of the estimation error € is calculated by the likelihood calculation part 41. The 
miaximum likelihood sequence estimator 42 for the desired signal selectively outputs' in 'succession* all 
desired signal sequence candidate vectors which are determined by a predetermined number oi previous 

20 states and the states into which the previous ones are possible ' of transition. ^ The signaf s'equence 
candidates thus provided are each modulated in the modulated signal generating part 44. from which it is 
outputted as the desired signal complex symbol sequence candidate vectoi- A„(n). l^ikbwi^e/jhe,maxiffVu>n 
likelihood , sequence estimator 43 outputs a selected one of the interference signal sequence candidate^ 
upon each calculation of the likelihood. The -output from the interference'* signal' micimum Hk^^^ 

25 sequence estimator 43 is modulated by the modulated signal generating part 45. from which it is providetf 
as the interference signal complex symbol sequence candidate vector Bm(n). The desired signal 'maximUrff^ 
sequence estimator 42 and the interference signal maximum sequence estimator 43 compare, in, terms of 
likelihood, respective combinations of their outputted desired and interference signal sequence ciandidate 
vectors A,n(n) and B„»(n) and store, for each state, the combination of vectors Am(n) and B^{r\) which 

30 provides the maximum likelihood, together with the path for signal transition at that time. ^ ' 
In the above, the. present invention has been described in connection with the case where the desired 
and interference signals are both single, but in general, when the interference signal is Q-wave, ttne 
invention can be extended accordingly. Let the 'complex symbol sequence candidate vector of ^the 
estimated transmitted interference signal from the q-lh interference wave modulated' signal genei*atihg part' 

35 be represented by . ' x 

Bqm>) = [bqm(n-Luq), bq„,(n-Uq + 1) bq^(n)] (14) . ' * V 

and the tap coefficient vector of the transversal filter for the q-th interference signal by ^ - 

40 ' 
Huq„,(n-1) = [huq^(Luq). huq„,(Luq-1) huq^(0)r (15) 

The inner product of the signal sequence candidate vector and the tap coefficient vector is calculated (a 
convolutional operation) and the calculated output is provided as an estimated received interference signal 
45 for the q-th interference signal. Such estimated received interference signals for the Q waves are added 
together by an adder, the output of which is added by the adder 31 with the estimated received desired 
signal from the transversal filter 1 1 to obtain the signal estimated value ym(n). This estimated value ym(n) ' 
can be expressed by the following equation. 

50 

Q 

ym(n) = Acn"{n)Hdm(n-l) + ^Bcjm" (n) Hucjm (n- 1) (16) 

55 * ' . 

where Z indicates the summation from q = 1 to Q. 

Then, desired signal sequence candidates and interference- signal sequence candidates are selectively 
outputted one after another from the desired signal maximum likelihood sequence estimator 42 and 
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interference signal maximum likelihood sequence estimators 43i-43q and the. likelihood corresponding to 
them' is calculated to estimate th6 sequences of desired signal and a piufality of interference signals which 
provide the maximum likelihood. V 

Let it be assumed, for example, that each base station transmits with such.a!burst configuration as 
shown In Fig. 6, wherein a training signal (a training pattern) of a unique signal sequence is added to the 
beginning, intermediate portion or end of a data' signal.. Signals from base stations other than that 
transmitting a desired signal are regarded as interference signals. According to this embodiment, in the 
training period or section of the received signal, preknown training signals .foj. the desired and interference 
signals are led by change-over' switches 61 and . 6^; to , the transversal filters t1 and 21 to converge 
cbnyersibn parameters (iie, tap coefficients) therefor through training. A training ^pa^^ 
which is being currently selected for. receptioaO.e, a training pattern for the desired signal), and a training 
pattern of another base station which forrns^an interference signal (i.e. a tiBining pattern for the interference 
signal), both read out of a memory 65, are preset in training pattern registers 63 and 64, respectively. 

During reception of the training signal contained in the received burst signal, the: change-oyer switches 
61 and 62 are connected to the registers 63 and 64 to provide therefrom the desired signal trainmg pattern 
and the interference signaj training pattern to the^ desired sign^l,,estimatip 1,0. the interference, signal 

estimation part 20 and the ^cKanh^l parameter estimation 50., The channel parameter, estimation -part 50 
controls the cdnversiori parajn^^^^ desire&'signal estim and the interference signal 

estimation p)art 20 to determine the tap cpefficiem vectors and Hu„,(n)! which minimize the square^jeP 

of the output error € of the subtracter 32. This peririite an accurate estimation of the channel ipnpulse 
respbnse for trie desired signal and the channel inipjulse. response for the interference signal, and hence 
provides increased accuracy in the signal estimation by Jhe desired and interference signal estimation parts 
10 and 20. It is preferablfe that the training patterns unique to respective base stations be patterns which are 
high in the auto-correlation bf symlbol sequences^^^^^^ own butjow in the cross-correlation betvyeen the 
patterns themselves. With the use of training patterns whdse^ymbol patterns, are orthogonal to each, other, 
it is possible to generate the desired and interference signal, components separately with a particularly high 
degree of accuracy. When a plurality of interference signals are present! they can be separately generated 
with high accuracy by making the symbol sequences of their training signals orthogonal to each other. 

Thiis. in the embodiment of Rg. 4, it is necessary to preknow the training signals for the interference 
signal as well as for the desired signal. To this end, training patterns, of all base stations that are likely to 
receive are prestored in the memory 65. The training pattem for the interfererice signal rriay be such as 
follows: Of training signals of other base stations which are expected to interfere with signals from a 
particular base station currently selected to receive, the training pattern which has the highest correlation to 
the compqsife received signal of, the training section or period from the currently, interfering base station is 
selected for use as the training pattern for the interference signal. Similarly, such training patterns can be 
provided for a plurality of interference signals. As .'described later with reference to Fig. 16. a tentative 
symbol decision is made using the estimation error signal e which is provided from the error estimation part 
30 ih the training process for the desired signal, then the decision result is used to estimate an unknown 
training -signal for the interference signal and the estimated signal is used as the training signal for the 
interference signal. Alternatively, as described later, the training signal for the interference signal can be 
estimated by the tentative symbol decision even if the training pattern of the interference signal is unknown. 
In the cellular automobile telephone system, information about training signals of an interfering station and a 
station suffering the interference is/transmitted following a predetermined procedure under control of the 
mobile station or base station side and is used to effect switching control, by which the training signals for 
the desired and interference signals can be made preknown. 

In the data signal section or period, the channel impulse response may be estimated using complex 
symbol signal sequence candidates for the desired and interference signals by connecting the switches 61 
and 62 to the outputs of the modulation circuits 44 and 45, respectively. 

Next, a description will be given mainly of the processing of the received signal in the Fig. 4 
embodiment after the tap coefficient vectors for the transversal filters 1 1 and 21 have been determined as 
described above. In this embodiment, the state estimation part is described to make the maximum: 
likelihood sequence estimation for the signal component of each of the desired and interference signals. 

The desired signal maximum likelihood sequence estimator 42 sequentially generates all candidates for 
the signal sequence representing the state of transition of the desired signal, and provides them to the 
modulated signal generating part 44. The modulated signal generating part 44 modulates the candidates for 
the signal sequence representing the state of transition of the desired signal and provides at a terminal 
OUTs transmitted desired signal sequence vector candidates which are complex symbol sequence 
candidates. At the same time, that one of these symbol sequence candidates which has the maximum 
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likelihood' (i.e. the'^sminest square error \ef) is provided as a decided received signal at a terminal OUTs. 
On th§ other han^d. the interference sigrtal * maximum likelihood sequence estimator 43 sequentially 
generates all candidates for the signal sequence representing the state of transition of. the interference 
signal and provides them to the modulated signal generating part' 45. The modulated signal, generating part 

5 45 modulates the' candidates for the signal sequence representing the state of transition "and provides at 
terminal OLTTr transmitted 'interference signal sequence vector candidftes which are complex syrhbol 
sequerice candidates. . - • " 

For instance; in the case where fhe communiceition systerri employs a quadrature phase shift' keying 
modulation^ system-(QPSk) iand a delay wave (Ld = 1) up to one' symbol delay is .taken ipto account, there 

10 exist the-four ebmpilex Symbols -Cp (0^^ p ^'3)^xpressed by Eq. (1-B) on .the B^sis pf.combiriatjons "00". 
"01 "11 '•'and "10" of tl^nW^tted liihary data of two bit^J'l " and "0." f'" . " ' ' ; . . 

' Thb"' state *$j{n^ at 1his tirfie is e3«cpresked by "^^ ! , . V t T 

where-tK6>^integer j^il^ a VubscHpt fdr'disSnguisW^ four sfateV 6ne another; for example, thg state 
ih which"a(n-i ) lakes' trt# complex syrhbol Cj is'"^x^>essed^ b^ ijonsequentiy'o'^ 3. thus, the 

modulated signiai gerieratirig -part 44 fc^r W desired '^ig nil' and the modulated' signal generating part. 45 for 
the interference signal eacli receive the tinie' sequence ; si^ this^state Sj apd generate the 

20 modulated output cbrrespbnding to this state of transition. More speciftcaify. in the QPSK system, either one 
of two values thait can be taken for each ^f an in-phase comfjonent (I channel) and a quadrature com porient 
(Q channel) is generated for focir states that can be takehrand the com pJex. transmitted symbol sequence 
candidate vedtbr A,n(n) is outputted which use^ asr its Element the complex symbol using the generated 
values as I and Q Channel components. In a'l6 QAM sy%m. 16 sjgnial states are each assigned any one of 

25 four values that can be taken '^for each of the I and Q components and the" cbnipi^x transmitted sy.mboj 
sequence candldate vector Ain(n) is outp6tted wfiich uses as its element the complex symbol usjng them ^ 
I and Q channel cornponents. ' , . ^ 

. The transmitted desired signal sequence candidate and the transmitted Interference signal sequence 
candidate thus outputted from the state estirriation part 40 are input into the desiredi signal estinriatiori part 

30 10 and the interference signal estirhation part 20, respectively. The' desired sigrial. estimation* part .10 
converts the transmitted desired signal sequence candidate into an estimated received signal and. the 
interference signal estimation part 20 converts the transmitteid interference^ signal sequence candidate into 
an estimated received interference signal. As l^eferred to previously, this embodirhent uses transversal filter^ 
as the desired and interference signal estimation parts 10 afnd 20. The tap cpefficrent§ of the transve,rsal 

35 filters 11 and 21. determined using the training patterns described preyibusly. are set in the tap coefficient 
control part 51 via terminals TAPS and TAPI. The tap coefficierits of the transversal filters 11 and, 21 
represent the impulse responses of the desired and interference signal channels!. Hence, the outputs from 
the transversal filter 11 for the desired signal and the transversal filter 21 for^the interference signal 
constitute the estimated received desired signal and the estimated received interference signal that reflect 

40 the conditions of the channels such as channel distortions. 

The received signal is applied to the terminal IN; in this example, the sample value y(n) .of the received 
signal expressed by Eq. (4) will be handled as mentioned previously. The adder adds together the 
estimated received desired signal from the received desired signal estimation part 10 and the ^imated 
received interference signal from the received interference signal estimation part 20 and outputs the 

45 estimated signal ym(n) given by Eq. (13). Thus, if the signal sequence candidate selectively outputted .from 
the interference signal maximum likelihood sequence estimator 43 is the same as the corresponding signal 
sequence of the transmitted interference signal, the subtraction of the above-said adder output from the 
received signal sample value y(n) by the subtracter 32 provides therefrom an output signal which is free 
from the interference signal component and contains only a noise component N(n). When a plurality of 

50 interference waves exist, the plurality of interference wave components can similarly be cancelled by 
obtaining the sum of estimated received interference signals corresponding to all of the interference waves 
by means of a plurality of adders and then subtracting the sum frorn the received signal. 

The estimation error signal € which is outputted from the error estimation part 30 is converted by the 
likelihood calculation part 41 of the state estimation part 40 into a likelihood signal. The likelihood 

55 calculation part 41 may be formed by, for example, a square circuit which squares the estimation error 
signal €. In this case, the log likelihood (the branch metric) Lm for the rn-th candidate is given by the 
following equation. • - 
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Lm = = -|y(n) - ym(n)|2 (18) , . 

The likelihood signal is input into the desired signal nnaximunn likelihood sequence estimator 42 and the 
interference maximum likelihood sequence estimator 43, wherein it is used for the estimation of the desired 

5 and interference signal sequences. When a plurality of interference signals are present. , a plurality of 
interference signal maximum likelihood sequence estirhators 43 are prepared to make the sequence 
estimation for the respective interference signals. , 

Next, the operations of the desired signal maximum likelihood sequence , estimator 42 and the 
interference signal maximum likelihood sequence estimator 43 will be described. The desired signal 

10 maximum likelihood sequence estimator 42 sequentially outputs a plurality of desjred signal sequence 
candidates and supplies them to the desired signal estimation part 10 via the modulated signal generating 
part 44. At the same time» the interference signal maximum JikeJihopd sequence -estimator 43 also 
sequentially outputs a plurality of interference ,signaj^^s^^ candidates apd. provides them to thP 

iiiterference signaj estimation' p&rt 20 via the^mqclulatedlsijg^^^ 45. Jh^H' likelihood si gnajs 

75 are obtained corresporidfrig' to respective combinatiqns/pf ^ such desk and. interference signal -sequence 
candidates; desired and inWrference ^jgnal sequence/ qa^^ combination which maxinrtizes the 

likefihbod of the likelihood isignal (i.e. minimizes the square error jtp) are selected as desired and 
interference signal sequences, respectively. In this instance, the desired signal sequence is selected by the 
desired signal maximum likelihood sequence estimator 42 and the interference signal sequence by the 

20 interference signal maximum likelihood sequence estimator 43. It is also possible to obtain likelihood signals 
for all combinations of the desired and interference signal, sequence candidates and estimate the desired 
and' interference signal sequences; the amount of processing required can be reduced by limiting the 
number of paths representing the state transitions of signals through utilization of the Viterbi algorithm. 

This will be descnbed in connection with the case of this embodiment being applied to a quadrature 

25 phase shift keying modulation (QPSK) system. Rg. 7A is a trellis diagram showing an example of the state 
transition of the desired ^ignal in the desired signal maximum likelihood sequence estimator 42 and Rg. 7B 
a' trellis diagram ishowing an example of the state transition of the interference signal in the interference 
signal maximum likelihood sequence estimator 43. These trellis diagrams are provided in, for example, a 
memory device, as' a look-up table which stores the state transition hysteresis of signals up to the current 

30 point in time: With the Viterbi algorithm, the paths for transition from the signal state at previous time (n-1)T 
to the state at the current time nT is limited to one for each of the states S0-S3 at time nT, by which the 
anhount of processing required is reduced. 

For example, in Fig. 7A, the number of paths possible of transition from each state at time (n-1)T to 
each state at time nT is four as indicated by the brpken line for the state S1 and that one of the four paths 

35 which has the largest path nrietric is chosen a^ a survivor path. Assuming that the path metric of the path of 
transition from the state S2 at* time (n-1)T to the state SO at time nT is larger than the path metrics of the 
paths from the other states SO. SI and S3, the survivor path to the state SO at time nT is the path of 
transition from! the state S2 at time (n-1)T. In this embodiment, survivor paths are calculated for both of the 
desired and interference signals by the Viterbi algorithm and the signal sequence which passes through the 

40 path of the targe likelihood is estimated as the desired signal sequence or interference signal sequence. 

In the embodiment of Rg. 4. it is possible to utilize a scheme by which combinations of state transitions 
by desired and interference signal sequences are regarded as state transitions of single signal sequences 
and the signal sequence of the maximum likelihood is estimated by one maximum likelihood sequence 
estimator. Fig. 8 illustrates the construction of the state estimation part 40 for use in such a scheme. This 

45 example shows the case where one interference signal is present other than the desired signal. As shown in 
Fig. 8. one maximum likelihood sequence estimator 46 is provided in place of the desired signal maximum 
likelihood sequence estimator 42 and the Interference signal maximum likelihood sequence estimator 43 in 
Fig. 4. Assume that the state S(n) at the current time nT in the case where the transition of Ld and Lu 
complex symbols of desired and interference signal sequences is considered going back from the current 

50 time nT is expressed by the following equation combining the complex symbol sequences of the desired 
and interference signals. 

S(n) = {a(n-1). a(n-2). .... a(n-Ld). b(n-1), b(n-2), .... b(n-Lu)} (19) 

55 where Ld and Lu represent the maximum delays of delayed waves of the desired and interference signals. 

respectively. In an M-ary modulation system, a(n-1), a(n-2). .... a(n-Ld). b(n-l). b(n-2) b(n-Lu) in Eq. (19) 

are each allowed to take M kinds of complex symbols Cp (0 ^ p 5 M-1)1; hence, the number of states 
possible for the state S(n) is M<^^*'-">. To distinguish the M*"^**-"* states S(n). the state S(n) will hereinafter 
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be described as follows: 

Sijic.(n) = {a(n^^1). a(n-2). a(n-Ld); b(n-1)- b(n-2).^..., b(n-Lu)} (20) 

s where the subscript ijk... to S indicates the kind p of the complex symborbp (0 ^ p 5 M-1) which a(n-l), a- 
(n-2), a(n-Ld); b(n-1). b(h-2). .... b(n-l:u) in Eq.' (19) are each allowed to take. 

For example, in the case of a BPSK modulation system with Ld = Lu = 1. Cp (0.S p 5 1) may take two 
values, and consequently.' the number of states is 2^^+^ = 4 and the state S(n) can be expressed by 

10 Sij(n) ='{a(n-1). b(h-1)} ' (21> - ' - * • " , ' - . • : . . 

Vhere i and j represent that a(n-iy 'and b(n-1) are allov^d to tek^^ ^ symbols^C,.and"Cj. respectively, 

arid 0 S i i "and O^^^r^ "^'^l^^^^^^ 

de^§d sfgnal kione and j the Jstate' sy{n^ Irv the^^case ^^^^^ th© Tnt©rferer\ce signal laldne. ^, -J, 

15 ^ ' Ih^tJTe case of-a*QPSk'm6aulatioa^ 2,/since'ltiie^qprTl'plex syrnjDol Cp {O^S 3) 

is'possrble'-of taking four values, the humber of'states is'4^+*^ ^ 256 and the, state sVnVcan be exoressed 



20 



Sijk.(n) = {a(ri-l). a"(n-2). b(n-1). b(h-2)} '(22)" 



where I, j, k and I indicate' that the' complex symtibls which ^(n-1). a(n-2), b(h-1) and bin-2) may take are Cj. 
Cj; and C, in this order. At this time, ij corresponds to the state Sij(n) in the icas^ of considering, the 
desired signal alone and kl the state Sk,(n) in the ca^'of cohsidering the interference signal alone^ The path 
metric for the transition from the state S^^^{vi) to Si.jv., (n + 1) can be defined in the same ryianner^as in Eqsl 

25 (2), (3) and (2)'. The trellis diagram of Fig. 9 shows the case of the'QPSK modulation^systern with Ld = Lu 
= 1 , in which four states that the interference signal can take on are added to each. of four trellis states that 
the desired signal can take on; namely, the four-state scheme is extended to a 16^state one. ln'Fig. 9, i and 
j of the state numbier Sy Indicate the state numbers of the desired ^nd interference signals. respQctively. For 
instance, the state number S23 indicates that the state number i of the desired signal is 2 and that the state 

30 number j of the interference signal is 3. ' 

: Now. a description will be given, with reference to Fig. 9, of a method for making ^he^ maximum 
likelihood sequence estimation of the desired and interference signal sequences . and a method for the 
estimation of the channel parameters which is rhade at the same tirne. Consider that the rnodulation system 
is the QPSK one and that one interference signal exists'other than the desired signal. Furthermore -'delay! 

35 waves of up to one symbol time are considered for desired, arid interiference signals, as jnter-symboL 
interference conditions. That is. Ld = Lu = 1. : - * 

In Rg. 9, the state Sf/ represents a combination of the state i (i = 0.1.2.3) of -the desired signal and the 
state j (j = 0.1.2.3) of the interference signal. In Fig. 9. there are 16 states from Soo to 833. Since the 
characteristic of the mobile radio channel varies at high speed due to fading as compared with the signal 

40 transmission rate, the tap coefficient vector Hij(n) which is the channel parameter is prepared for each state 
Sij.Here, n represents a discrete time (a point in time) normalized by the symbol interval T. in this 
embodiment, 16 sets of tap coefficient vectors Hij(n) are defined corresponding to the 16 states," respec- 
tively. 

In general, in the case of considering delayed waves of delay times which are up to the desired wave 
45 Ld and the interference wave Lu. the tap coefficient vector Hy^y^ {v) corresponding to the state SijK,..(n).can be 
expressed by 

Hijk...(n) = [hd.tjk...(Ld). hd.ijk._(Ld-1), .... hd.ijk...(0). hujwl.(Lu), hu.jkL.(Lu-l) hujw...(0)r (23) . ,^ . 

50 and the number of its elements (tap coefficients) is (Ld + Lu + 2). In the above. T indicates transposition. 
Now. vectors Hd.ijk...(n) and Hu,fjit..(n) which are expressed by the following equations using the elements of 
the above-noted vector Hijk.„(n) are the tap coefficient vectors of the desired and interference signals in the 
state Sijk...(n) which correspond to Eqs. (10) and (12). respectively. 

55 Hd.iik.„(n) = [hd.,j,^.XLd). hd.ijk,..(Ld-1 ). .... h<,.ijw...(0)r (24) 

Hu.tik...(n) = thu^jic..(*-u). hu.tjic..(Lu-1 ), .... hu.,jk„.(0)f (25) 
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VJhWe the invention lias been described here with respect to the case where the desired and, interference 
signals are single, the. invention can easily be applied to the case where a plurality of interference signals 
are present, by extending the above-mentioned equations. . , 

In the example of Rg. 9, Eq. (23) becomes as follows: 

5 

H^(n) = thd.y(1),hd.ij(0), ...,hu.y(1).hu.y{0)f (26) .^.^. .^ - . : . - : / 

, ' . . - 'h::t . : ^ ; ■ - • 

where hd.ij(O) and hd,ij(1) are tap coefficients for the desired signal and hu.ij(Q) and^ hujj(1) are tap coefficients 
for the interference signal. / . , i . ; 1 

70 In pt-actice, the present invention ijs irnplemepted by a digital^ignal processor, microprocessor or, wired 
logic circOits such ^s custopn LSI; so that .tla^ tap coefficient vectors for each state are stored in ^ memory 
device iri many cases. The tap coefficient vectors for each state, are initialized, in the training; period, using 
training signals for the desired and interference signals. 

In Fig. 9. when the branch (or path) for transition from the state Sy(n-I) to^Ski(n) is detepmined* the 

15 corresponding complex symbol sequence candidate vectors U|j,w(n) for desired and interference signals are 
uniquely determined and can be exppssed by^ the follow^^ . - ■ . : . 

; Uij,kiH(n)-==- U afri)/ iD{n-iy, ; ^ J ' 

%: . / , ^ fCi,.G)c/ Cj, CJ (27) y - 

Here. ' . . ^ - - . :\ , ■ ^ ' ■ 

25 Aik"(h) = [a(n-1). a(n)] (28) . ^ - 

Bj,>) =;[b(n-li b(n^^^ (2^) : ; . " 

expreissed using the elements of the vectors by Eq. (27) are complex symbol sequence candidate vectors 
30 for' the de^^ired and interference signals corresponding to Eqs. (9) and (11). respectively. Cj and are 
complex symbols which are obtainable corresponding to the state transition of the desired signal, whereas 
Cj and Ci are complex symbols which, are obtainable corresponding to the state transition of the interference 
signal: For example, when the desired and interference signals are modulated by the QPSK modulation 
scheme., the complex symbols Ci, Ck, Cj and Q eiach assume any one of four signal points in a complex 
35 plane representing the,signal space, that is, (1/^2, "1/72). (-1/>/2. 1/V2), (-1/V2, -1/V2) and (1/V2, -1/V2). 
according to the values i. k. j and !. \Aflien different kind of nriodulatlon systems are used for the desired 
signal and the. interference signal, the complex symbols Ck. Ck and Cj. Q take on different values. For 
example,; when the QPSK and 16 QAM modulation systems are used for the desired and interference 
signals, respectively, the I and Q components of the complex symbols Cj and Ck are binary and the I and Q 
40 components of the complex symbols Cj andCi are quaternary. 

; The branch metric A[Ski(n), Sij(n-I)] for the branch of transition from the state Sij(n-I) to Ski(n) in Fig. 9 
is calculated by the following equation. 

A[Sk,(n). Sij(n-1)] = -|y(n) - y^(n)P = -|y(n) - Uij.k,"(n). Hij(n-1)j2 (30) 

45 

where H indicates a complex conjugate transposition. In the above equation, ym(n) represents a received 
signal estimated value for the m-th complex symbol sequence candidate, m being an integer which is 
uniquely determined by k. I, i and j. 

The path metric is updated by selecting that one of paths merging from respective states Sij(n-l) at 
60 time (n-1) into respective states Ski(n) at time n which has the largest path metric, through use of the 
following equation. 

J[Ski(n)] = MAX{A[Sk.(n). Sij(n-I)] + J[Sij(n-1)]} (31) ^ 

55 where MAX represents the maximum value in {} when varying i from 0 to M-1 and j from 0 to M'-l . 

In the Fig, 9 embodiment, M = M* = 4. In this instance, the survival path is the path of transition to the 
state Ski(n) via the state Sij(n-1) which has i and j which maximize Eq. (31). Similarly, one survival path is 
selected for each state at time n. More specifically, the selection of the survival path that merges into the 
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state Sio(n) at time^nT in Rg. 9 is made by calculating the path metrics conresponding to the paths 
(indicated" by "the broken lines^ in Rg* 9) of transition from the 16 states Soo through S33 at time (n-i) to the 
state Sio(n), then adding the thus calculated values to the path metrics of the respective states at time (n- 
1)T Into new path metrics and selecting that one of the paths whose path metric provides the maximum 
5 likelihood. 

At this time, the tap coefficient vector in each state at time nT is updated along the above^entioned 
survival path. When the path of transition from the state Sij(n-I) to Sici(n) survives by Eq. (31). the new tap 
coefficient vector Hw in the state Ski(n) is computed by updating the tap coefficient vector Hij(n-1),of the 
state Sjj(n-I) at time (n-1) through use of an adaptation algorithm. The adaptation algorithm rtiay be an RLS 
TO or LMS algorithm; this example will be'clescnb^ In corinection with the ciase of using' the LMS'algorithm.' 

When the path of^trahsTfioa from the state Sij(n-I) to' the state Ski(nj s Jrvives, the coefficient vector 
H|(|(n) of the state S'iti(n) is expressed by Ihe'follo^^ j " " - • ' ^ ' 

^Hi,(n)-= Hy(n-1)'vf U6UiKi(n)- "(32)^--^*^ * ^oi:.-^r - r^z- - ..:r ^^.r^ * H 

where c represents an error signal at the time b^trai^^sit]on "frdtn the'stiat&'S|j'(ri-1)"to"Sw(h)''and u a step size 
of a small real number (0.1. for instance). Supposing that in Rg. 9 the survival path for the state Soo at time 
nT is a path merging from the state S22 at Jme (n-l)T by the yiterbi glgorithrTi, the riew tap coefficient 
vector Hoo(n) at time nT is computed by updating the tap coefficient vector H22(n-1) at time (n-l)T with the 

20 adaptation algorithm. Thus, the tap coefficient vector is updated for each state of the Viterbi algorithm along 
the survival path in real time by use of signal candidates at the same time as. the updating of the path 
metric; hence the channel parameter can be estimated with higher accuracy than in the case of estimating it 
on the basis of the delayed decision results. This technique is indispensable to the interference canceller 
which is required to estimate desired and interference signals with high accuracy although their phases and 

25 amplitudes undergo abrupt variations as in the mobile radio communication. 

While in the above the Rg. 4 embodiment has been described to estimate signal sequences by the 
maximum likelihood sequence estimators 42. 43 or 46 for both of the desired and interference sigrials.' it is 
not always necessary to make the maximum likelihood sequence estimation for the both Sflgnals. In the 
state estimation part 40 shown in Rg. 10, the maximum likelihood sequence estimation is nriade for thV 

30 interference signal alone and a symbol-by-symbol maximum likelihood decision is made foir the deslretl 
signal at each point by a desired signal maximum likelihood estimator:- Alternatively; as' shown in Rg. if; 
the maximum likelihood sequence estimation is made only for the desired signal and the 'symbol-by-SYrnbol 
maximum likelihood decision is made for the interference signal by an interferende signal maximum 
likelihood estimator 48. It is also possible to use such a scherne as shown in Rg. 12, in which no maximum' 

35 likelihood sequence estimation Is made for both of the- desired and interference signals but instead the 
symbol-by-symbol maximum likelihood decision is made for the both 'sigrilals by the maximum likelihood 
estimators 47 and 47 at eacl> point in time. The amount of processing required cah be reduced by rnaking 
the symbol-by-symbol maxiriium likelihood - decision at each point instead of making 'the maximum 
likelihood sequence estimation as described above. 

40 Next, a concrete description will be given, with reference^ to the trellis diagram shown in Rg. 13. of the 
operation that is carried out in the Fig. 11 example which makes the maximum likelihood sequence 
estimation for the desired signal and the symbol-by-symbol maximum likelihood decision for the Interfer- 
ence signal at each point. 

In the trellis diagram of Rg. 13. 16 states are split into four groups Si (i = 0. 1, 2. 3) according to the' 
45 state of the desired signal as shown below. 

Si = {Sij}(i = 0.1.2.3) (33) 

The number of branch metrics to be calculated between the respective groups is limited to one. That is. the 
50 branch metric A[S|(n). Si(n-I)] for the transition from the group Si(n-I) at time (h-1)T to the group Sr(n) at' 
time nT is defined as follows: 

A[Sr(n). S,(n-1)] = maxj.{A[S,.j(n). Sij(n.l)]} (34) 

55 Here, A[Si'j (n), Sij(n-I)] represents the branch metric for the transition from the state Sy at time (n-1) to the 
state S('j' at time nT and maxj {} the maximum value of {} when changing j' from 0 to 3. The j* that provides 
this maximum value is the state numt)er of the interference signal at time nT. Since the symbol-by-symbbi 
maximum likelihood decision is thus uniquely made for the state of the interference signal at each point, an 
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already decided value can be used as the state number j of the interference signal- at time (n-l)T in Eq 
(34). s . , ^ 

The updating of the path metric is made for the path of transition between the. respective groups. The 
path metric JtSr(n)] of the survival path of the group Sr(n) at time nT Is updated., for J = 0, 1. 2. 3. by the 
5 following equation: 

J[Sr(n)] = max,{A[Sr(n), Si(n-I)] + J[S|(n-1)]} "(3^). ; / \ ; ' . 

where J[Si.{n)] represents the path 'metric of the survival path of the group Si;.{n) at time nT. At this time, the 
10 state i of the desired signal at time (n-l )T for transition to the group. Si (n) at time nT is determined. - 

desired and interference signals into account, the , number of states to be considered 
'® ''^*®f1^'^®'^?® signal maxTmum |j sequence estimator Js, replaced with the 

maximum likelihood decisipn^ d^ 48 as shown Fig^^ "and., since the state transition takes place, for 
each groups S| of the sj^me d^^ of survival paths, to be considered is reduced 

76 to 4. which is the sam'e'as in'the;ca^e -of the trejlis. for t^^^^ signal alone. Ftirtheririore, tha number of 

,9^^^'^'®"^ vectors of the transversal fjl^ers/^^^ ^ .which are. prepared for each state 

transition is four, because the' sets of tap coefficient vectors only to be prepared' for. each group Sj 

classified according to Hhe state transition pf the desired signal!' Accordingly, the number of path metrics to 
be caicuiated and the number of sets of .tap. coejfficients to .be updated are reduced - this permits 

20 substantial reduction of the Amount of prpcesslhg in^^ . . .* ' ^. / , - 

The updating of the tap coefficient is performed using the desired signal sequence and interference 
signal sequence from the state estimation [5art ^iW- and the error e'stinriation part after the determination of 
the path of transitidn from the state at time: (n-1)t to the. state , at time nT in the maximum likelihood 
sequence estimator, 42. TN^ updating takes place along a survival path for a. plurality of tap coefficient 

25 N^ectors preparisd for each sitate. Moreover, this updating is carried out^for each transition state by the RLS. 
LMS or similar adaptation algorithm so that the square |eP of the^ estimation error signal becomes small. In 
consequence, the tap coefficient thus updated is one that reflects the impujse responses of the channels for 
the desired and Interference signals at the current point In time; hence, ari excellent receiving characteristic 
can be obtained even in the case where the channel varies at high speed with time due to fading as in the 

30 mot)ile radio communication. When the chaiinel variation/by fading is relatively gentle as in the case of 
portable radiotelephone, the influence of. the delay In channel estimation is not great, and hence the tap 
coefficient can be updated using the signal Sequences decided by the state estimation part. ^ 
The present invention may also employ, for instance, a configuration In which: (1) a received signal 
sample value is used which Is obtained by sampling the received signal at shorter intervals than the signal 

35 symbol intervial T; (2) fractional interval transversal filters in which tap coefficients are set with the sample 
period are provided in the interference and desired signal estimation parts 20 and 10 each having a delay 
stag^, of the same delay as the sample interval: and (3) a state estimation part which outputs a. transmitted 
signal sample value sequence of the sample period shorter than the symbol intervals which is obtained by 
Interpolating on the time axis complex symbol sequence candidates corresponding to desired and 

40 Interference signal sequence candidates which are putputted with the signal symbol period. This configura- 
tion Is effective in preventing degradation which is caused by different timing of clocks or signal frames of 
the desired and intisrference signals. 

In the embodiment of Fig. 4, the switches 61 and 62 are provided at the output sides of the modulated 
signal generating parts 44 and 45, training signals are held in the registers 63 and 64 as complex symbol 

45 sequences modulated by the symbol sequences and during the training period for the received burst signal 
the training signals are fed to the transversal filters 11 and 21 and the tap coefficient control part 51. but as 
shbwn in Fig. 14. the switches 61 and 62 may also be provided between the maximum likelihood sequence 
estimation part and the modulated signal generating parts 44 and 45. respectively. In this case, training 
symbol sequences for modulation are held in the registers and during the training period they are supplied 

50 to the modulated signal generating parts 44 and 45. Incidentally, the embodiment of Fig. 14 is shown to use 
a Viterbi algorithm circuit 46 instead of using the two maximum likelihood sequence estimators 42 and 43 
depicted in Rg. 4. 

; The training signal registers 63 and 64 outputs training patterns of digital symbol sequences which are- 
the same as the training signals of the desired and interference signals, respectively. The switch- 61 selects, 
55 during the period of receiving the training signal, of the desired wave in the received burst signal, the 
desired wave training pattern from the register .63 and selects, during the period of receiving the data signal 
following the data signal, the digital signal sequence corresponding to the state transition of the desired 
wave which is outputted from the Viterbi algorithm circuit 46. - Similarly, the switch 62 selects the 
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interference wave franing'-pattern from the register 64 during tfie Interference wave training signal receiving 
period and selects, during the data signal receiving period following the training signal receiving period, the 
digital signal sequence corresponding to the state ^transition of the interference wave which is outputted 
from the Viterbi algorithm circuit-46. The modulated signal generating parts 44 and 45 are each a baseband 
5 modulating circuit which modulates the input digital signal in accordance with the modulation system of the 
received wave into a complex symbol sequence. In the (data signal^ section, the modulated signal generating 
parts 44 and 45 receive the output signals from the' switches 61 and 62 and output complex symbol 
sequences candidates of desired and interference waves. The channel parameter estimation tpart 50 
estimates channel' impulse responses' on the basis bf the estim^on error from the subtracter circuit 32. the 
10 complex symbol sequence candidates {arn(n-Ld); arn(n-Ld + 1). an,{n)} and {b„,(n^u),.bm(o-Lu + 1).. .... b^- 

(n)} of desired and interference "waCfes frorli the hnodulafe^ .signai generating .p^^? 44.,^nd,45 end state 
estimation information from' thfe Viterbi algiimhm ciVc^^^^ imfjul'se resppnse 

estimated values for the desired and '*rit^ereAc4''y^a^^ coeffigient,^^^^ tfie.. transversal 

•filters-ih 'the desireid si^ftral-eslimatidh^^ ^'^'^^K^Jn^'t^^?"!^^^^^ 
75 Different chanriel impul^e^'resftd^^^ used, for the training and datau signal 

periods' of the burst signal. In 'tfie impulse res'ponse^^^^^ period, .tJae 

switches 61 and 62 irf 'Rg; 14 ire connected td thfe train ih^ registers'63 ar>d .64. respectively,: from 

Which the training patterns- are provided to the -^hidcfulited si'gn^al generating parts 44 and 45.,Tfie channel, 
parameter -estimation jDart 50 "^iare supplied witli the cbrri'iSlex s^^mbol^se^ the 
20 desired and interference wave training patterns 'and tfie estimation^ ^rror and^^updates the desired, and 
interference signal channel impulse response estimated values by use of, for exanriple...a successive, least 
squares method (Haykin Adaptive Riter Theory. "1986. Prenti^^^^^^ so that the estimation error becomes 
minimum. In the channel irhpulse response estimatibn during the data signal period, the switches 61 and 62 
are connected to the output sidb 'of the " Viterbi algorithm circuit. 46 to use traWsJtion state seqyence^. 
25 candidates for the desired and ihtiarfdrence 'signals. The number of the tran^sition state sequehce candidates 
is equal to the number of the state ifransitions and the estimation error differs with the. candidates. In , this 
instance, it is possible to use (i) a methdd which makes the channel estimation for the sigqal sequence 
decided by the Viterbi algorithm. (2) a method which makes the channel estimiation for the corhplex symbol 
sequence candidate which provides the maximurh likelihood at each time and (3) a method*^wfiich makes 
30 the channel estimation for each survival path of each state of the Viterbi algorithm. The methods (i)' and (ii) 
use the same channel impulse response estimated value for 'tlie complex symbol, sequence, candidates 
corresponding to the state transition. The method (iii) uses the same channel impulse, response .for the st^te' 
transitions branching from the same state but. "for state transitions branching from different states, channel 
impulse responses respectively corresponding to them, the nnethbd "(iii) ihyolyes a larger amoynt of 
35 processing than the methods (i) and (ii) but is high in the channel estimation accuracy.. . , 

• Furthermore, it is possible to use, in the training signal period.'the RLS algorithm which permits a rapid 
convergence of the channel impulse response estimated value and, in the data, receiving period, the LMfe or 
like algorithm which is small in the amount of processing required. ' 

Fig. 15 illustrates another embodiment which employs a different configuration of the state estimation 
40 part 40. The embodiment of Fig. 15 uses an inverse filter 411 and a symbol decision unit 412 as means for 
generating complex symbol sequence candidates for the interference signal in the state estimation part ,40. 
This embodiment will be described with respect to the case of rriaking the symbol-by-symbol decision for 
the state of the interference signal at each time. WhWe the modulation system used is the QPSK system, 
other modulation systems can be used. 
45 This embodiment differs from the above-described embodiments in the interference signal estimation 
method. In the embodiment which makes the maximum likelihood decision in place of the maximunri 
likelihood sequence estimation employed in the embodiments described above, the interference signal 
sequence candidates which are input into the transversal filter 21 for the interference signal are sequentially 
outputted therefrom in accordance with the state of transition of the interference signal. And estimated 
50 received interference signals are produced for all the candidates and the likelihood decision is made for 
them, thereby making the symbol-by-symbol decision. In the QPSK system, four candidates are considered . 
for the signal state at the current time nT. In the embodiment which involves the likelihood decision, the 
signal states at the previous times (h-l)T. (n-2)T. ... (n-Lu)T (where Lu is an integer which is determined by 

the delay amount of the delay wave considered) are already determined by the symbol-by-symbol 
55 likelihood decision at each time; hence, the branch metric is calcuFated for each of the four candidates and 
the symbol-by-symbol decision is made in terms of the branch metric. 

In contrast to the above, according to the method of the Fig. 15 embodiment which employs the inverse 
filter 411. an estimated received interference signal (a delayed wave component of the interference signal) 
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Which does not contain the component cqrresponding to the current symbol of. the interference signal at 
time nT is generated by the transversal filter 21 . .and this signal, and the estimated, received desired signal 
are subtracted by the subtracter 31 from the received signai y(n) to obtain the estimation error signal €. The 
estimated received interference signal, which does not contain the component corresponding to the current 
symbol of the interference signal at time nT. can be produced using the . symbpl. sequence decided and 
determined at a previous time for the interferenpe signal sequence and the tap coefficient of. the transversal 
filter 21 corresponding to the previous time. Si nee /the estimated received .detsi red signal has also been 
subtracted . by the subtracter 31, the estimatioa error signal is .composed of the interference signal 
component corresponding to the current; symbol at time , nT and noiser This estimation error signal is 
applied to the inverse filter 411 to/compensate for the distortion of the channel. The inverse filter 41,1 is a 
°n?-t^P,J''tf r,that obtains from the tap poefficjejnt c6ntroi part it .the tap coefficient of the tap corresponding 
tp^tiririe pT and has its inverse as, a, cornplex tap coefficient. Acqprdingly. - the output from the inverse filter 
411 is an estimated/value of the com at time nT. This 

estinriated value is su>jectecl to th^ symbol-by-syiTibpl dec^^^ symbol decision unit 412ito estimate 

the symbol transmitted at time nT. / ' - / , . _ , , , . . . 

; Next, the thus obtained symbol of the mterfer^nce/ signal at. time nT is used to generate,' by the 
transversal f ilter 21. an e^^^^^ received . interference signal which contains the component corresponding 
to the state of the interference signal ' at tjnrie nj. and this estiipated received interference, signal and the 
estinriated received desired signal ar^ by the subtracter 31 from the received signal y(n) to 

20 cbmpute_ a new. estimai^d^rror signal € . Thi si estimation. . error has -no interference signal component and is 
composed only of a noise component. F^or the desired signal, a Jikelihood signal is derived from this 
estimation error signal by.thp li.kelihpod calculation part 41 and, a maximum likelihood sequence decision is 
made. The updating of the tap coefficient is performed by the adaptation algorithm for each state of the 
desired signal maximum, likelihood sequence estimator 412. using the interference signal sequence 
25 obtained by the decision. . 

. This nriethod pemriits reduction of the! amount of. signal processing as compared with that involved in the 
embodiment which obtains the -likelihood for Jhe four, candidates and . makes the maximum likelihood 
decision therefor. Likevvise, this embodiment may be modified^to make the maximum likelihood sequence 
eistimation for the interference signal and the symbol-by-symbol decision by the inverse filter and the 
30 symbol decision unit for the desired signai. , 

In the embodiments of Figs. 4 and 14. the training signals of the desired and interference waves are 
used to determine the tap coefficients of the transversal filters 11 and 21; in the digital mobile communica- 
tion, it is often unknown frqm which zone the interference wave comes, and hence the training signal of the 
interference wave is unknown in many cases. Further, the signal rnay sometimes be transmitted with a burst 
35 signal structure which does not use. the training signal. NAftien the interference wave comes from a remote 
zone, the desired signal and the interference signal appreciably different in their frame timing, in which .case 
It may sonrietimes be impossible to conduct training with the training signal of the interference signal. In 
su^h an instance, it is necessary to estimate the channel parameter for the interference wave through 
traning with the signal of the data signal period of the interference wave. In the above case, however, the 
40 receivers of the Figs. 4 and 14 embodiments according to the present invention may sometimes be 
inoperative because they do not operate unless the interference wave training signal as well as the desired 
wave training signal are preknown. 

In Fig. 16 there is shown a modified form of the Fig. 14 embodiment intended as a solution to the 
above-noted problem, the parts corresponding to those in Fig. 14 being identified by the same reference 
numerals. Now. suppose that the desired wave training signal is preknown. whereas the interference wave 
training signal is unknown. This embodiment differs from the Fig. 14 embodiment in that the switch 62 and 
the training pattern register 64 in Fig. 14 are omitted and that the maximum likelihood sequence estimation 
Viterbi algorithm circuit 46 is connected directly to the modulated signal generating part 45. A difference in 
operation is the channel estimation in the desired wave training signal period. This will be described below. 

When the mobile station communicates with the base station while moving, the channel impulse 
response changes every moment owing to fading. Hence, it is necessary to quickly converge the channel 
estimation. To this end, the channel estimation is made using the known training signal; however, the 
desired wave training signal is known, whereas the interference wave training signal is unknown. Then, for 
the interference wave training signal, a signal decision is made on the basis of the state estimation by* the 
Viterbi algorithm. As expressed by {b,„(n-1), b^(n.2). .... b„,(n-Lex)}, the state of the Viterbi algorithm. is 
composed of complex symbols of the interference wave alone unlike in the case of Fig. 14. and by 
selecting the number of symbols Lex- to be larger than the number of delayed symbols (i.e. the number of 
delay stages) Lu to be considered in the transversal filter 21, the number of possible states is increased. 
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• The delay time' df "the delayed wave to be taken into account is about one to two synnbpl periods at 
most as in 'the^ embodiments described above; therefore/ the numbers of delay stages Ld and Lu of the 
transversa! filters 11'ahd 21 are also selected to be one. for instance: Assuming that the length, of the 
training signal which is transmitted with the burst signal is. for example, about 10-symbol. the updating of 
5 tap coeffieifents arid the maximurfi likelihood estirnation are performed for all interference signal sequence 
candidates tha^t can be generated with the 10-symbol length in the training period and the tap Coefficient 
vector corresponding to the path of the- maximum likelihood is regarded as the channel impulse' response 
estimated usinjg the training signal iaithough the actual interference wave training signal is not referred Xq. At 
this tirhe. in the ease of the BPSK modulation syste'mr2^° =* 1024 paths are required, that is. the [ikeli hood 
10 (path metric) calcufation and the tap coefficient updating need to'be performed for 1024 interference. sighal ^ 
sequence candidates. In -practice, the length of the symbol sequence for the maocimum sequence candida^^ 
estimation need ri6t always be made equal to the' symlSol sequence length of^th^ ti'ining"' patte^^ 
Lex of the ^^rhbol-sequence candidate ^heeds bhty tb be'sbte^^ an '.ext'ent^^tfiat'^^^ 

the" cefrect-trairiirig pattern iSeing detected Htfel"^ is.' ^stirrtated valu^' of tKe im^uls6 Pespbnse" being 
76 converged) is higher than a predetermined value. For example. Lex = 2' Lu. For sfghal ti^ansmissi at a 
rate of at>but'40 Kb/s;-the required number of taps of ti-ansver^sal fifer needs only to be' several, (two 
taps, for mstarice); -hence, the training length necessary for the estimation of the Channel param^^ 
interference signal may ' be twice the nurhber of tapsl^fdr 'exahriple. four-symbVl or so. thus, "^^e correct 
channel impulse response for the interference wave can be'obtairiedVby increasing the number of states of 

20 the interference wave to some exterit and observirig mdividually the stated of tranSition of the inteilererlce 
wave over several symbols in the past. ' ; - ; : 

In view of the above.' in this embodiment, * the symbol sequence dkndidate length, for which; the 
maximum likelihood sequence estimator 46 is allowed' to provide individual indications of increased states of 
transition of the interference wave on the trellis diagranri in the training sigrial receiving period, is^set tQ*an 

25 Lex symbol time longer than an Lu symbol time. Then, the symbol sequence^candidates of the minirn^^ 
error (i.e. of the maximum likelihood) is chosen and regarded as the interference wiave training jSattern. arid, 
the tap coefficient vector obtained at that time is used as a^tap coefficieht vector converged through 
training. "Hence, the length Lex of the symbor'sequence candidate which' can be^^^ observed ih 
determined to such an extent that the probability of the symbol sequence Candidate of the maximum 

30 likelihood matching the correct training pattern is sufficiently high. In this embodiriient. Lex = 2. NoW, thi^ 
embodiment will be described in connection with such a BPSK transmission system as^depicted in Rg: 
16A. Rg. 168 is a trellis diagram. In this example. the *number of statiBS of the interference wiaveMs 
increased and up to two-symbol time can be distinguished wjth' one state. Referring first to Rg' 16. the flow 
of signals will be mainly described. The numbers of delay stages of the transversal filter in the desired 

35 signal estimation part 10 and the transversal filter in the interference signal estimatlbn part'20 j&re set Vo Ld 
= Lu = 1, for instance. In the training signal receiving period, a transmitted sequence candidate of the 
interference signal corresponding to an extended state of transition is outputted from the A^tWrtii algorithm 
circuit 46. The interference signal transmitted sequence candidate is converted by the modiiiated signal 
generating part 45 to the corresponding complex symbol sequence candidate. The thus converted corhpliefx 

40 symbol sequence candidate is provided to the transversal filter in the interference signal estimation part '20, 
At this time, the desired wave training signal is fed to the modulated signal generating part 44 via the switch 
61 connected to the training pattern register 63 side. Then, the complex symbol sequence corresponding to 
the desired wave training signal is applied to the transversal filter in the desired signal estimation part 10. 
The estimated desired signal from the desired signal estimation part 10 and the estimated interference 

45 signal from the interference signal estimation part 20 are added by the adder 31 to provide an estimated 
value ym(n) of the received signal. In the subtracter 32 the received signal estimated value ym(n) is 
subtracted from the received signal y{n) to provide the estimation error e. 

' The channel parameter estimation part 50 makes the channel estimation on the basis of the complex 
symbol sequence corresponding to the desired wave training signal from the modulated signal generating 

50 part 44. the interference wave complex symbol sequence candidate from the modulated signal generating 
part 45. the estimation error from the subtracter 32 and the state estimation information from the Viterbi 
algorithm circuit 46. The channel estimation is made in parallel with the state estimation for the interference 
wave and for each survival path of the Viterbi algorithm. In accordance with the survival path into which the 
interference wave complex symbol sequence candidate from the modulated signal generating part 45 

55 branches, the channel parameter estimation part 50 sets in the desired signal estimation part 10 and the 
interference signal estimation part 20 channel impulse response estimated values for the desired and 
interference signals corresponding to the survival path concerned. The above-described operations are 
repeated. For the last symbol in the training signal period, the channel impulse responds estimated value 
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corresponding to the path which provides the nriaximum liltelihood at that time, that is, the interference wave 
complex symbol sequence candidate of the maxirnum lil<elihood at that time, is selected and set in each of 
the desired and interference signal estimatfon parts 10. and 20, with which the above-mentioned operations 
IS completed. Incidentally, in the data signal period the ^state estimation is carried out with the Viterbi 
5 algorithm to make the signal decision. ' -- - 

Turning next to the trellis diagram of Fig. 16B, the initialization of the tap coefficient will be described 
concretely in connection with the case of orie interference wave. Also in the training . period, for the 
interference wave, one survival path is selected fof each state by the Viterbi algorithm in accordance with 
the trellis diagram of Fig. 16B. Further, the tap coefficient exists for each state and. as described previously 
w each tap coefficient is updated along the survival path for each state. In Fig. 16B, Hij(k) denotes the tap 
coefficient vector in the state Sij at time kT. For convenience of description, assume that survival paths for 
the transition of states from time kT to (k + l)T, for example, are the paths indicated- by the solid lines 
Moreover, suppose that the tihne of cbmpletiori of Jhe desired signal. training.Js. (k + 1)T and that the path 
which provides the maximum path metric (i.e. tfie maximum iikelihbod) until time (k + 1)T is the full-lined 
path merging into a state Soi(k+ 1). According to the present invention, the tap coefficient vector Hoi(k + 1) 
corresponding to the state So,(k + 1) becomes an estimated Yalue-of the channel impulse response. At this 
time, the tap coefficient vector HoiCk + iybecomes the tap' coefficient vector after completion of the training 
regarding, as the training signal sequence for: the interference signal, the complex symbol sequence 
candidate corresponding to the path for transition to the state Soi(k+1) via Sio(k). In this example the 
estimated value of the channel irn pulse response can be regarded as. converging with the. three-symbol 
training Ipngth. ' . . . \ .' . . . y 

The' enibodimehts- of the present invention described so far also applicable when the carrier 
frequency of the irjterference" wave differs from the carrier frequency of the desired wave; in this instance 
the interference signal estimation part 20 needs only to be modified as shown in Rg. 17. With the illustrated 
25 configuration, the input complex symbol sequence candidate from a terminal 20A is subjected to a 
convolutional operation in the transversal filter 21 with a tap coefficient .vector W input via a terminal 208 
and the result of the operation is multiplied in a complex multiplier 22 by expa27rAf„nT) by which is 
provided a rotation, corresponding to the carrier, center frequency difference Af^ between the interference 
and desired waves. In the mobile radio communication system, a co-channel interference wave may 
sometimes be received, since a limited number of frequency channels are repeatedly assigned to a large 
number of zones. In such an instance, a. slight shift of frequencies for the same frequency channel that are 
assigned to different zones will reduce the correlation of fadirig of channels reaching the mobile station- 
hence, the use of the Fg. 17 configuration will facilitate the cancelling of interference signals. Of course the 
complex multiplier 22 need not always be provided at the output side of the transversal filter 21 and though 
not shown, it may be provided at.the output side of the transversal filter 11 or at the output side of each of 
them. " 

- Moreover, this embodiment is designed also to compensate for a frequency offset Af which is the 
difference between the transmitting can-ier center frequency and the received carrier center frequency of 
the receiver and in which the output signal from the complex multiplier 22 is multiplied by expa27rAf„T) 
-mough not shown, a similar complex multiplier for offset compensation use is provided at the output side of 
the transversal filter 11 as well. By this, the estimated received desired signal and the estimated 
interference signal are rotated in phase in accordance with the earner frequency offset Af. The carrier 
center frequency difference Af^ and the carrier frequency offset Af are provided via the terminal 20B from 
the channel parameter estimation part 50. Incidentally, the frequency offset Afe between the desired and 
interference signals may be preset between transmitting stations and made preknown at the receiver side 

Fig. 18 Illustrates another modified form of the Fig. 16 embodiment in which the switch 61 and the 
training pattern register 63 for the desired signal are omitted. This is intended for use with a transmission 
systenri which does not transmit the preknown training signal for the desired signal as. well; hence, in this 
case, the desired and interference wave training signals do not exist or they are unknown. The operation of 
tills embodiment differs from the Fig. 16 embodiment in the channel estimation in the initial state and the 
discrimination of a decision signal for ttie desired signal by a discrimination circuit 48. The channel 
parameter estimation part 50 is operated to proceed from the initial state to ttie steady state in which it 
operates in exactly the same manner as the operation in ttie data signal period described previously In 
respect of ttie embodiments of Figs. 1 4 and 1 6. The operational differences will be described below 

In the initial state, the channel estimation should not be converged quickly. To- meet ttiis requirement 
known training signals are usually used to make the channel estimation, but in this embodiment ttie training 
signals for ttie desired and interference waves do not exist or they are unknown. For the desired and 
interference waves, a signal decision is made by the state estimation witii the. Viterbi algorittim. In ttiis 
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instance, however, the cfiannel * estimation has not converged; Kence. as in the case of the Rg. 14 
embodiment, the number of states by the Viterbi algorithm heeds to be increased from the steady state and 

{a(n-1). a(n-2) a(n-Lexd); b(n-l),' b(n-2). b(n-Lexu)} is used. Here. a(n) and b(n) denqte complex 

transmitted symbols of the desired and interference signafs at time nT. Incidentally. Lexd.^ Ld and Lexu ^ 
Lu; for example. Lexd s 2Ld and Lexu a 2Lu. Rg. 18A shows a trellis diagram of the receiver of the present 
invention in the steady state when Ld = Lu = 1 . The modulation system used is PPSK. for instance. In the 
steady state, the state Sjk(n) can be defined by the following equation, using possible transmitted symt)ols 
of the desired and interference signals. ^ . . • . 

Sjk(n) =-{a(n-1). b{n-1)} ' - ^' * ' ; ; ['^ \' / . . j!' 

• Here, a(n-1). arid -bCh-i) respectively tiake* BPSK complex tran^^mitted symbols 'C] ^6 Ck which, are 
defined by the following equation^ using Y^and k of ' ' ' ' * * . 

^ In this embodiment, the ^numbers of states are increased' for the desired and interference signals. A 
description will be given of the case of having increased the numbers, of states^ .for tire desired and 
interference signals by Ld = Lu = 1. Lexd = 2Ld and Lexu = ^Lu. Fig. iSb shows a trellis'diagramjn this 
case. In Rg. 18B. the BPSK modulation system is used. In* this instance, the increased "state Sjkli„(n) is 
given by ' *' ' * ' . ^ 

Sjkim(nr*= {a(n-1).a(n-2), b(n-1)/b(n-2)} (36) ' , \ ' ' • % 

where a(n-1), a(n-2), b(n-1) and b(n-2) assume, in tum. BPSK complex symbols Cj, p,. Ck and Cm. In- 
general, where, in the case of BPSK system, Cp is defined as follows: * . 

30 ' ■ . • . - ' • ■ ' ' 

- , Cp = 1 , (p = 0) ., - \. - . * - 

= -1 • (p = ly . ^ ^ - ; 

35 In Rg. 18, the Viterbi algorithm circuit 46 outputs signal sequence Candidate vectors corresponding to 
the state transitions of the desired and interference signals in accordance with tlje trellis of. the increased 
number of states, and based on the outputted vectors, the modulated signal generating parts.'44 and 45. 
output complex symbol sequence candidates for the desired , and interference signals, respectively.. The 
channel parameter estimation part 50 makes the channel estimation on the basis of the complex symbol 

40 sequence candidates for the desired and interference waves, the estimation error and the state estimation 
information from the Viterbi algorithm circuit 46. The channel estimation is made in parallel with the 
estimation states for the desired and interference signals and for each survival path of the Viterbi algorithm. 
Further, in accordance with the survival path into which the desired and interference wave complex symbol 
sequence candidates from the modulated signal generating part 44 and 45 each branch, the channel 

45 parameter estimation part 50 sets in the desired signal estimation part 10 and the interference signal 
estimation part 20 the channel impulse response estimated values of the survival paths concerned. The 
above-described operations are repeated. When the channel parameter estimation part 50 proceeds from 
the initial state to the steady one. it selects channel impulse response estimated values corresponding to 
the paths of the maximum likelihood at that time, that is. the complex symbol sequence candidates for the 

50 desired and interference signals which provides the maximum likelihood at that time; these estimated values 
are set in the signal estimation parts 10 and 20. with which the above operation is completed. 

. In Rg. 18B, the solid- and dashed-Iine paths indicate paths that are possible of transition from the 
states at time (n-1)T to the states at time nT. It is seen, in Fig. 18B, that four paths merges into each state 
at time nT. Hjkim(n) denotes the tap coefficient vector In the state Sjkim(n) at time nT and it has, as its 

55 elements, the tap coefficients {hdjkim(1). hdjkim(O)} and the tap coefficient Chujkjm(l), hujkim(O)} that are set in 
the transversal filters 1 1 and 21 for the desired and interference signals, respectively; it is expressed by 

HjWm(n) = [hdjklm(1)/hdjklm(0). hujklm(1), huj^^^^ (37) 
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In the above embodiment^ the numbers of states of the desired and interference signals are increased by 
setting Lexd = Lexu = 2. but since Ld = "Lu = i. the .number of taps of each of the.transversal filters for 
the desired arid interference signals is two. 
5 The updating of the path metric and the updating of the tap coefficient vector are performed using the 

Viterbi algorithm, for instance, along a particular one of the paths that are possible of transition, shown in 
Fig. 18B. In more concrete terms, the path of the. i4rgest path metric value (i.e. of the maximum likelihood) 
for each state at time nT is left as a survival path and the tap coefficient vector is also updated along this 
survival path. Now. assume, for convenience of description; that, the paths indicated by the solid lines are 
10 survival paths for each state at tinrie nT.in Fig. 18B. for example., the tap coefficient vector Hoooi(n) for the 
state Sopoi(n) at time nT Is computed t>y updating the tap coefficient vector +loj ip(n-1) at the time (n-1)T 
through 'use of the adaptation algprithrn. Suppose thattinne nT in. Fig; 18B; for example, is the' time when 
the channel parame e^imation part proceeds, from its jhiti^j state to the ^teady^one (the last sample.ppint 
in the training period.; f 6/ instanpe)^ this case:; that ^^^^^^ paths for ,1.6 states k time nT. which 

provides the maximum path metric: (tiie, nriaximum ; likelihopdj, is selected; andt the tap coefficient yectorr at 
this tjnne is used as the estimated value ^ of the chahneU^ and 
interference signals. iFor example, if the path Which merges into the state Sooio(n) at time nT in Fig. 188 
provides the maximum likelihood, .the tap .coeffiii6pt;vector ,Hooi o(n). becomes the , tap coefficient vector 
after completion of the training in which pprniDje:>c symbol sequence's. 0 1.1} and {1^1, -1} of the desired 
and interference signals, which are obtainable alo^^^^ likelihood, are regarded as 

the training sequences. . .. 

Ne)rt, a description will be given of the operation of the discrimination .circuit 48. The Viterbi algorithm 
c.ircuit\46 rriakes a signal decision byjhe state estimation using the Viterbi algorithm and outputs decided 
signals for the desired and interference waves. Since no training signals are, used for the desired and 
25 interference signals; the decided signals for the . desired and interference waves, cannot usually be 
distinguished from each other. When the carrier, frequency of the interference wave differs from that of the 
desired wave, or when the modulation system for the interference^ vvave differs from that for the desired 
wave, however, they can be , distinguished from each other; the discrimination circuit 48 receives the 
decided signals for the desired and interference waves and - discriminates and outputs the desired signal 
decided signal. While the present invention has been described in connection with the case of the single 
interference, the invention can easily be applied even when two or more interference waves exist. : 

The receiver according to the present invention, described above in each embodiment, can be formed 
as a diversity receiver, as exemplified in fig. 19. In Fig. 19, the desired signal estimation part 10, the 
interference signal estimation part 20, the error estimation part 30 and the channel parameter estimation 
part 50 in Rg. 4 are each provided in pairs corresponding to two antennas not shown, and estimated 
received^ desired and interference signals are subtracted from received signals yi(n) and y2(n) in error 
estimation parts 30i and 302 to obtain estimation en-or signals €^ and €2. These estimation error signals ci 
and 62 are used to calculate square errors [tiP and |€2P in likelihood calculation parts 41 1 and 4I2 to obtain 
likelihood signals (branch metrics) -jtiP and -|€2p. These signals are added together by an adder 410 to 
obtain one Hkelihood signal (branch metric) -l^p. The output -l^p from the adder 410 is applied to the 
maximum likelihood sequence estimator 46 provided Jn common to the desired and interference signals, as 
in the Fig. 8 embodiment, and based on the adder output, desired and interference signal sequences are 
estimated by the maximum likelihood sequence estimator. The complex symbol sequence candidates from 
the modulated signal generating parts 44 and 45 are provided to two desired signal estimation parts IO1 
45 and IO2 and two interference signal estimation parts 20i and 2O2, respectively, while at the same time they 
are fed to tap coefficient control parts 50i and 502. The operations of these parts are evident from the 
descriptions given previously of Figs. 4 and 8, and hence will not be described. According to the diversity 
scheme, also in the case of receiving signals from more than two antennas, the desired signal estimation 
parts' 10, the interference signal estimation parts 20. the en-or estimation parts 30 and the channel 
50 parameter estimation parts 50 of the same number as that of the antennas are provided: respective branch 
metrics are calculated in the state estimation part 40 and their added value can be used to make the 
maximum likelihood estimation. . . 

In the receiver of the present invention, the maximum likelihood sequence estimation is made by the 
maximum likelihood estimator, using the likelihood signal obtainable from the error signal common to the 
55 desired and interference signal sequences. Hence, there are cases where the discrimination between the 
desired and interference signals is difficult when they bear particular, amplitude and phase relationships. 
This phenomenon will be described with reference to Figs. 20A, 208, 20C and 20D. 20E, 20F. The following 
description will be made of the case where the BPSK^ modulation system, is used; but the same 
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phenomenon occurs in connection with other nnodulation systems. 

Rgs. 20A. 20B and 20C show, by way of example, the case where signal points of the desired and 
interference signals car) be discriminated from each other. In Rg. 20C there is shown a composite or 
combined received signal when having received the desired signal of Rg. 20A and the interference signal of 
5 Rg. 20B which have a desired 'signal vs. interference signal power ratio (CIR) of 3 dB and are displaced a 
degree e apart in phase. The both signals are displayed on th^ IQ" plane. Let it be assumed, in Rg. 20C, 
that'(Cl; GO), for example, represents that the complex symbol of the desired signal is CI and theicomplex 
symbol of the interferende" signal eo.- ln Rg. 20C. since the desired and interference signals have, an 
amplitude level cliffererice and a phasfe^ difperencfe between them, the number of combined rQcjeived signal 

10 points for the desired and* interference signals Js'fo^ ^ ' 

• Rgs. 20D; 20E 'ahd 20^ show, b^r -Way "of example, case where signal .c>oints of .the desirW and 
interference' signals" cannof tje tJiscriminated? ftg.'26F i^, i^'srgnal space'^t^agrarr^^^ a composite Received 
^wave- when the desired signal of F^g.* 20D; ahil\^h% r have the. same 

^>nrt'plitude ^arid the sarrte phase. ar©^'sbpWv1nri'(^c^^^ i^rf^ea^h^^Qth^^^ y^etrf tjne sets of comfSex^ .the 

IB desired^ and interference' yghafs'a*^^ 6t)*'a'n*d' the signal poVnts of. the 

received waye-*o</erl&iy 'at^^^^^ BotK-^cas^s; rh'S^^^ itj'mp6§sible to disSrimi'nate between ^(CO; Cl) 

Wid (CI; CO) on the basfsWthe cbm " ^* ' * . v.. 

' The diversity recepficfh 'is-e^ degra^atiqn bf the .transmission characteristic 

'which is caused when ^fhe '^ampliti^& 'aWd^ phase*^ c^^ ihe . desir^ ' and * interfere^^^ signals bear such 

20 particular relationships as referred to aboV^?'Rg; 21 ill'i/stVates in block form the >ansmitting-receiving 
system when the receiver according to the present invention, identified fc»y 100, is formed as a diversity 
receiver. In Rg. 21. a receiving anteihna 1 receivies a desired signal transmitted over a channel D1 frpm.a 
desired station 200 and an interference signaif transrhitt^ o^Sf a charinel Ul from an interfering.' station 300. 
Another receiving antenna 2' receives 'a desirerf signal transmitted over' a channel D2 from the desired 

25 station 200 and an interference signal transmitted over a channel V2 frorn the interfering station 300- 
Composite received waves from the receiving antennjisT'l and 2' are quasi-cbherently detected, by qua^i- 
coherent detectors 101 arid 102 with a I6cal signal f^bm a local oscillator, 3* arid the detected outputs; are 
converted by A/D converters 103 and 104 into' digital signals yi (n) i^nd y2(n). fespectiyely. which are iriput 
into the receiver 100 of such a diversity configuration as shown in Rg. 19, In the diversity reception/the 

30 receiving antennas 1 and 2 are disposed apart from ekch other, and hence a path';clifference^ is presieht 
between them. Furthermore, the correlation of fading is also low between them. Accordingly, the diversity 
reception remarkably lessens the probability that the anriplitude and' phase relationships between desired 
and interference' signal components of the combined or composite received signals yi (n) and y2(n) received 
by the receiving antennas 1 and 2 and then detected sirhultaneously become the above-mentioned 

35 amplitude and phase relationships which make the signal discriminatiori impossible. Thusi it is possible to 
suppress the degradation of the characteristic which is caused by the impossibility of the signal discrimina- 
tion. - 

The degradation of the transmission characteristic, which is caused by the particular amplitude and 
phase relationships between the desired and Interference signals, could be suppressed by changing the. 

40 amplitudes and phases of the transmitted . desired and interference signals for each burst. Rgs. 22 and 23 
illustrate in block form examples of a communication system designed therefor. The receiver 100 for use in 
this communication system may be the receiver described above in respect of each of the foregoing 
embodiments. In the communication system of Rg. 22;' the desired station 200 and the interfering station 
300 employ PN signal generators 201 and 301 which generate different pseudo-random sequences; random 

45 phases from 0 through Ztt are generated by these PN signal generators, respectively, and the phases of 
transmission signals from transmission signal generators 202 are changed at random by phase shifters 202 
and 203 for each burst to lessen the probability of the desired and Interference signals continuing to bear 
the particular phase relationship which degrades the 'transmission characteristic. Thus, the degradation of 
the transmission characteristic is supjaressed. Furthermore, in this example, a common timing signal Is 

50 applied from a timing signal generator' 90 to the interfering station 300 and the desired station 200 to 
provide synchronized timing of the transmission burst between the desired station 200 and the interfering 
station 300 so that transmitting power control parts 204 and 305 control the power of the transmission 
signals for each burst to provide a constant level difference between the both signals. This further 
suppresses the degradation of the transmission characteristic. 

55 Rg. 23 illustrates another embodiment which controls the amplitudes and phases of transmission 

signals to prevent the desired signal and the interference signal from bearing the particular amplitude and 
phase relationships which degrade the transmission characteristic: In Rg. 23. the desired station 200 and 
the interfering station 300 respectively employ second PN generators 205 and 305 which generate different 

25 ' * 
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PN sequences, instead of controlling the transnnitting power with the common timing.stgnal in the:Fig 22 
example. The PN sequences by the PN generators. 205 and 305 are [used to"randomty change the 
amplitudes of the desired and interference signals for each'burst in the transmitting power control parts 204 
and 304, Thus, the amplitudes and phases of the desired and ; interference signals are controlled so that 
they do not continue to bear the particular relationships which deteriorate the transmission characteristic. 
. ; As described above, according to the present invention, the degradation of the transmission characteris- 
tic by particular amplitude and phase relationships of , the . desired and interference = signals can be 
suppressed' by controlling the phases and amplitudes of the desired and interference signals at the 
transmitting sides. Incidentally, in the embodinrjents of Figs,, 22 and 23 either one of the amplitude control 
and the -phase control may be omittecl. The' amplitudes and .phases .of .the .desired i station 200 and the 
interfering station 300 may, continuously be varied independently , of : each- other, not for each burst It is 
preferable that the^arhplitude and pShase variations ip>- this': case= be, m within the . range wherein -the 
adaptation algorithm for' the jjpdatipg of the ^tap coefficient, jijan track -channel .variations.. / . - 
' ' ; As described abdve,^ according to the pres©ni invention, the "interference signal component, which - is 
contained in the error signal obtained by subtraoting the rec'eivecj desired signal estimated Value from the 
received signar sample valye, can be cancelled using Jhe interfere signal estimated value. Hence, the 
likelihood sic|nal for the maxinnum likelihood , Sequence estimation 'of the desired signal can be made free 
from the influence of the interference wave, and Consequently, e^verjt if the interference, signal is contained in 
the received signal,; it is possible: to suppress the, deterioration of- the receiving performance by the 
20 interference wave and hence o^tjain an exqellent receiving performance. ^ 

" To quantitatively demonstrate th^; effect of the present invention, an. average bit error rate performance 
of a Rayleigh fading channel js shown in Rg. 24A. Th^ curve A is the characteristic of the diversity receiver 
of Rg. 19. The curve B in Rg. 24A indicates the, characteristic of the diversity type receiver which has the 
conventional adaptive equalization feature and uses the maximum likelihood sequence estimation scheme 
25 In Rg. 24A the abscissa represents the power ratio (an average CIR) between the desired and interference 
signals and the ordinate the average bit error rate. As. shown in. Fig. 24A. the receiver of the present 
invention has an excellent , performance that the average bit error rate can be held below 10-^2 even when 
the average CIR is -5 dB, that is. even when the interference signal level is higher than the desired signal 
ieveUs much as 5 dB. The curye B jn Rg. 24B indicates the characteristic of the receiver of the present 
30 inventiori when two interference signals are received. The receiver in this instance is a diversity one- From 
Fig. 24B it is seen that the present invention permits tiie cancelling of interference even if two interference 
waves are received. 

While in the above the present invention has been described on tiie assumption that the same 
modulation system is used for the desired and interference signals, for example, that the modulated signal 
generating parts 44 and 45 in Rg. 4 are identical in construction, the invention is also applicable when 
different modulation systems are used for the desired and interference signals. . . ^ 

; In Fig. 25 there is shown an example of the construction for- the modulated signal generating parts 44 
and 45 that can be used when different modulation systems are employed for the desired and interference 
signals in embpdiments of Rgs. 4, 8. 10. 11. 12 and 14. The desired signal sequence candidate (a symbol 
sequence candidate) or interference signal sequence candidate (a symbol sequence candidate) which as 
provided from the maximum likelihood estimator 47 or 48. is mapped by a mapping logic circuit 44A into 
signal points on the IQ complex signal plane. An in-phase/quadrature signal conversion part 44B converts 
the output from the mapping logic circuit 44A into an in-phase component (real part) signal I and a 
quadrature component (imaginary part) signal Q of a complex signal. 

A description will be given of the case where DQPSK and W4 shift DQPSK modulation systems are 
used for the desired and interference signals, respectively. Rg. 26 shows an example of the mapping logic 
circuit 44 for use in this embodiment. In this , embodiment, the symbol sequence from the maximum 
likelihood sequence estimator 42 or 43 is Input as two-bit information {ain. a2n} into the mapping logic 
circuit 44A. The input two-bit information is converted into three-bit phase difference information {bin b2n 
b3n} by a logic-level conversion part 441 having a DQPSK look-up table shown in Rg. 27 when the 
mapping logic circuit 44A is the modulated signal generating part 44 of the desired signal and by a logic- 
level conversion fiart 441 having a W4 shift DQPSK look-up table shown in Rg. 28 when the mapping logic 
circuit IS the modulated signal generating part 45 for the interference signal. The phase difference signal is 
differentially coded by an adder 442 and a memory circuit 443 and outputted as three-bit signal point 
positional information {cin, c2n. c3n}, where n denotes time t = nT (T being a transmitted symbol period).^ 
The signal point positional information is input into tiie in-phase/quadrature signal conversion part 44B - 
wherein it is converted , into complex signals of I and Q channels shown in Rg. 29. In this embodiment* 
desired modulation systems can be used for. the desired and interference signals by making the look-up 
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tables of Rgs. 27-ahd 28 suitable for use with the respective modulation systems. WhWe xt\\s emljodiment 
has described in connection with the case of using the DQPSK and v/4 shift DQPSK modulatiqn systems, 
the present invention can easily be' implemented *as well in the cases of using QAM.'GMSK. PSK. offset 
QPSK and trellis code modulation systems, by forming the modulated signal generating parts 44 arid 45 in 
accordance with the individual modulation systems used. Even if two or more interference signals are 
received, the invention can easily be implemented by using the modulated signal, generating parts 44 and 
45 of the same number as the interference signals and corresporidtng to the modulation system used 
therefor.^! v . . - - • * * ' ' - * ^ ' 

As described above, according to the ' present' invention, the desired and interferenjce signals, are 
estimated at the sarne time. When the received signal levels of the desired and interfererice signals , ai'e 
equal, there- are cases where a plurality of signal poirits overlap 'in the combined received signal,' ^making jt 
*diffiCult'*to estimate a correict signal sequenced 'This' could Ije pfeven'ted b^ mpdulatioh 
systems for the desired and interference 'signals'to enable discrimiriati generai. 
however, if-is -difficult **to employ* diifferient 'modulation scheWi^s in the's^e'commb^^ In. such 

ah instance?^ co'rrefct conribihation *of deSifed aVd interference sfgnals' can be selected frbrn the overlapping 
signal' polnts-by utilizing' a coding^ scheme for transrnitted signals. A.simple 'methbd is to use.a trellis coded 
modulation sclieme.' With the trellis coded modulation 'scheme,' an increase in the number 6f frarismitted 
symbolS''prevent's 'lowering of the transmission bit rate"'caused^by' coding 'and. at the same, tim^ suppresses 
the state transition of the 'transmitted -symbols: This permits Observation" of signals pvpr a certain cpnstraint 
length, increases the probability of avoiding the impossibility of discrinriinatipn between the desired and 
interference signals due to overlapping of the both' signals of the same level, ar^d hence improves .the 
average bit error rate characteriistic. In the trellis coding, the use of diffei'ent, coders fprjhe desired ^nd 
interference signals further ensures avoidance of the impossibility^ of discrimination tietween both 
signals. Moreover, in the trollis coded rinodulation scheme, the characteristic ,6f the fading channel may 
sometimes be degraded. In this case.* it is effective to perform the trellis coded modulation m accordarice 
with the received signal levels of the desired and interference signals and the fading of the channel. ^ 

As described above, according to the present invention, the channel estimation is nriacle using the 
results of estimation of the desired and interference signal sequences, and consequently, an erroneous 
decision of the desired and interference signal sequences will seriously affect the channel estirriationV From 
Fig. 24A showing the effect of the Fig. '19 embodiment, it is seeri that the' average bit error Vate in tine 
present invention slightly increases in the vicinity of 1 5 dB" although the average power ratio between . tHe 
desired and interference signals increases. The tendency of this degradation may sometimes increase 
according to the channel condition. This can be explained as follows: * When the average power ratio 
between the desired and interference signals increases, the received signal level itself of the intert.erence 
signal lowers, while at the same time the signal-to-noise ratio of the iriterferenc^ signal gets, worse, making 
it difficult to estimate the correct interference signal sequence. As a result, a wrbnp interference' sjgnal 
sequence is used to make the channel estimation for the interference signal and the accuracy of estimation 
of the conversion parameter (i.e. the tap coefficient) of the interference signal estimation part is seriously, 
impaired. Consequently, the estimated interference signal is badly inaccurate and the estimation error signal, 
is seriously affected. Thus, the accuracy of estimation of the desired signal sequence as well as the 
interference signal sequence in the state estimation part is also seriously impaired. This problem could be 
solved by subjecting transmission data to convolutional coding at the transmitting side and making an error 
correction at the receiving side to reduce the sequence estimation error due to the deterioration of the SN 
ratio. 

The convolutional coding at the transmitting side decreases the signal transmission bit rate but provides 
a high degree of freedom to choose the coding scheme unlike the trellis coding modulation scheme. It is 
possible to employ, for example, a coding scheme in which the interference signal level dependent on the 
average desired signal to interference signal power ratio is low to such an extent as not to exert Influence 
on the channel estimation and an error decreases in the estimation of the sequence of the interference 
signal having the SN ratio at that time. In the mobile radio communication, the channel may sometimes 
perform a multi-path propagation. Under such propagation environment, it is effective to simultaneously 
perform, in the receiver, convolutional decoding by the coding of the transmitted data sequence and 
equalization of the influence by the convolution of the channel due to delay waves or the like. This could be 
implemented by limiting the state transition in view of the convolutional coding of the transmitted data 
sequence and by making the maximum likelihood sequence estimation in the state estimation part 40 in 
Fig. 4. In the convolutional coding of the transmitted data sequence, the same or different codes can be 
used for the desired and interference signals. It is also effective to effect ON-OFF control for a transmitted 
data sequence coding unit in accordance with tiie error rates for the desired and interference signals. In this 
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case, a state estimation part of the trellis corresponding to the convolutional coding, by the present invention 
and a state estimation part of a. trellis not corresponding to the convolutional coding, that is. taking into 
account the convolution of the channel alone, are selectively used. - . v ' 

Claims • . 

1. A receiver comprising: . - 

' desired signal estimation means which converts a desired signal sequence , candidate into an 
estimated received desired signal in accordance witfi a channel pararneter and outputs it; . , 

"interference signal estimation means which converts an interference signal, sequence candidate into 
ah estirnated received interference signal, in accpijJance with a channel pararneter and outputs it; „ 

error estimation mearis which geperates.an estimatiorv signal by subtracting, from- a received 
' signal; said e^^^^ received desired signal , iro^^^ signal -estimation means , and said 

' estimated receive interference signal, from, said interferencet sig|nalestimatip^^ - 
' ' sjtate^estirnation me^^^ which a, pi urdity of^ desired.. signal sequence, candidates .and ..a plurality of 
interference' signal sequence cjandjdaW? respe^^^^ predetermined pjurality of 

sequences of states of signal transition and provides said plurality of desired signal sequence 
candidates and said plurality pt i nterference. , signal . sequence^ candidates to said desired signal 
estimation rneans, and said interference signal estimation means, respectively, and which outputs, as 
the result of a sequence decision, that one of said desirjed signal sequence candidates that is estimated 
' to bb a desired signal sequerice contained in said received signal on the basis of said estimation error 
signal generated by. said error estimation means; and 

control rrteans which controls said channel parameters of said desired signal estimation means and 
said interferencje signal estimation means by an adaptation algorithm, on the basis of said desired signal 
sequ^nce. said interference signal sequence and said estimation error signal. 

2, The receiver of claim i, wherein said desired signal estimation means and said interference signal 
estimation rheans are.fornned by first and, second transversal filters with predetermined numbers of 

* taps, respectively, and wherein, said control means generates, as said channel parameters, first and 
" secohd tap coefficient vectors repre^senting channel impulse responses and provides said first and 
second tap coefficient vectors to saidifiVst and second transversal filters. 

3. The receiver of claim. 2, wherein , said state estimation means comprises: first maximum likelihood 
sequence estimation means yvhiph. generates a desired signal symbol sequence candidate for the 
transition state of said desired signal and rnak^s a maximum likelihood sequence estimation for said 
desired signal symbol candidate on the basis of said estimation error signal, from said en-or estimation 
rheansj desired signal modulated signal generating means which modulates said desired signal symbol 
sequerice carididate from said first maximum likelihood sequence estimation means and outputs said 

' desired signal sequence candidate to said desired signal estimation means; second maximum likeli- 
hood sequence estimation means which generates an interference signal symbol sequence candidate 
for the transition state of said interference signal and makes a maximum likelihood sequence estimation 
for said interference signal symbol sequence candidate on the basis of said estimation error signal from 
said error estimation means; and interference signal modulated signal generating means which 
rnodulates said interference signal symbol sequence candidate from said second maximum likelihood 
Sequence estimation means and outputs said interference signal sequence candidate to said interfer- 
ence signal estimation means. i 

4, The receiver of claim 2. wherein said state estimation means comprises: maximum likelihood sequence 
estimation means which generates a plurality of sets ot desired and interference signal symbol 
sequence candidates for respective state sequences each formed by a combination of the transition 
state for said desired signal and the transition state for said interference signal and makes a maximum 
likelihood estimation for each of said sets of desired and interference signal symbol sequence 
candidates on the basis of the corresponding estimation error signal from said error estimation means; 
and desired signal . modulated signal generating means and interference signal modulated signal 
generating means which respectively modulate said desired signal sequence candidate and said 
interference signal sequence candidate obtainable from said sets of candidates outputted from said 
maximum likelihood sequence, estimation means and output said desired signal sequence candidate 
and said interference signal sequence candidate to said desired signal estimation means and said 
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interference synal-estirnation* means, respectively.' ~ * ' 

5. The receiver of claim 2. wherein said state estimation means comprises: maximum likelihood sequence 
estimation means which generates a plurality of desired signal symbol sequence candidates for each 

5 state sequence of said desired signal and makes a maximum likelihood sequence estimation for each 

of said desired signal symbol sequence candidates on the basis of the corresponding estimation error 
signal from said error estimation means; desired signal modulated signal generatir^g means which 
nnlodulates each of said desired signal syrhbol Sequence Candidates from' said maximum likelihood 
sequence estimation means^ and output^ said desired signal sequence candidate to said desired signal 

10 ' estimation means;- maximum likelihood ^decision means which generates a plurality of interference 
signal symbol sequence ^candidates for each state sequence of said irnterference signal and^ 'makes a^^ 
' • maximum ^likelihood - decision for each to said 'interference signal syml^ol sequence carididaites on the 
basis of the corresponding^estimatiori erroi signal irom said' error estinriation means; and interference 
signal modulated -sfghar generating means^^ Tnbdulates each oi said 'ihteH^^^^ signal symbol 

75 ' sequence candidates "frorn said- maximbrn 'likelihood- decision meains' and outj5uts said interference 
■ - ' signal sequence candidate to'^said interference signal ' ^ ' " ' - ' * ' 

6. ' The receiver of claim 2; Wherein- said state estimiatibn means coni prises : rfiaxirhurri li ice decision 

means whteh generates- a plurality of desired signal symbol se(quence caridrdatbs for each state 
20 sequence of said desired signal and makes a maximum likelihood decision for each of said desired 
signal symbol sequence candidates on the basis of the corresponding estimation error signal. from said 
error estimation means; desired signal modulated signal generating means which modulates each of 
said desired signal symbol sequence candidates from said maximum likelihood dedsidn means, and 
outputs "said desired signal sequence candidate to said desired signal estimatioh means: maximum 
25 likelihood sequence estimation means which generates a plurality of interference signal symbol 
sequence candidates for each state sequence of said interference signal and makes a maximum 
likelihood sequence estimation for each of said interference signal isymbol sequences ort the basis of 
the corresponding estimation error signal from said error estimation means; and interference signal 
modulated signal generating rheans which modulates each of said Interference signal' symbol salience 
30 candidates from said maximum likelihood sequence estimation means and outputis said ihterfer4nce 
signal sequence candidate to said interference signal estimation means, * ~ 

7. The receiver of claim 2. wherein said state estimation means comprises: maximum likelihood decision 
' means which generates a plurality of desired signal symbol sequence candidates for each state 

36 sequence of said desired signal and make a maximum likelihood decision for each of said desired 
signal symbol sequence candidates on the basis of the corresponding estimation error signal from said 
error estimation means; desired signal modulated signal generating means which modulates each of 
said desired signal symbol sequence candidates from said maximum likelihood decfsion m'eans and 
outputs said desired signal sequence candidate to said desired signal estimation mearis; maximum 

40 likelihood decision means which generates a plurality of interference signal symbol sequence can- 
didates for each state sequence of the state sequence of said interference signal and makes a 
maximum likelihood decision for each of said interference signal symbol sequences on the basis of the 
corresponding to estimation error signal from said error estimation means; and interference signal 
modulated signal generating means which modulates each of said interference signal symbol sequence 

45 candidates from said maximum likelihood decision means and output said interference signal sequence 
candidate to said interference signal estimation means. 

8. The receiver of claim 2. wherein said state estimation means comprises: maximum likelihood sequence 
estimation means which generates a plurality of desired signal symbol sequence candidates for each 

50 state sequence of said desired signal and makes a maximum likelihood sequence estimation for each 
of said desired signal symbol sequence candidates on the basis of the corresponding estimation error 
signal from said error estimation means; desired signal modulated signal generating means which 
modulates each of said desired signal symbol sequence candidates from said maximum likelihood 
sequence estimation means and outputs said desired signal sequence candidate to said desired signal 

55 estimation means; inverse filter means which is controlled by the inverse of said second tap coefficient 
vector and generates an interference signal sequence estimated from said estimation error signal; and 
symbol decision means which makes a symbol-by-symbol decision for said estimated interference 
signal sequence and outputs it as said interference signal sequence candidate. 

29 * ' 
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9. The receiver of any one of claims 2 through 7, wherein said control meansjcomprises: tap coefficient 
update means which is supplied with said desired signal symbol sequence candidate and said 
interference signal symbol sequence candidate from said state estimation means and said estimation 
* error signal frqm said error estimation means and whereby said first and second tap coefficient vectors 
5 stored for each transition state are updated for each possible transition state of said desired signal and 

said interference signal, through said adaptation algorithm; tap coefficient holding means which holds 
said updated first and second tap coefficient vectors -for each transition : state; and tap coefficient 
' switching means which selects., for each transition ; state, the corresponding first and second tap 
coefficient vectors from said tap coefficient holding means and sets them in said first and second 
70 , transversal filters. ^ • - -'^^ - ' : ' - ' ' ^ '^^ " ' - ' • * - ' 

'10/ The receiver of any one of claims 3. through, ,j5. wherein said:maximum likelihood sequence estimation 
means is means, which maKes said-estimation fonpwijng a , i * . 

75 11. The receiver of claim. 2. wh^ further comprises: train stor:age , means having stored therein 

draining signals , of ? plurality of base, sUtions; jand first switching means whereby, in a .training signal 
period of a received signal of a desired wave, said desired signal symbol sequence candidate from said 
state estimation means is ^switched to^ a desired wave training signal symbol sequence for supply to 
said first transversal filter and said control means from said training signal storage means; and wherein 

20 said, control means adaptivejy updates, on the basis of said estimation error signal, said first tap 
coefficient vector for. each transition state of said desired wave training signal symbol sequence in said 
training signal period. . - 

12. The receiver of claim 11, which further comprises second switching means whereby, in said training 
25 signal period, said interference signal sequence candidate from said state estimation means is switched 
. to an interference wave training signal for supply to said second transversal filter and said control 
" 'means from said training signal storage means, and wherein said, control means adaptively updates, on 
the basis of said estimation error signal, said second tap coefficient vector for each transition state of 
said interference wave training signal in said training signal period. 

30 

13., The receivor of claim. 11 or 12. wherein: said switching means is provided at the input side of said 
modulated signal generating means. 

14, The receiver of claim 2, wherein at least one of said desired signal estimation means and said 
35 interference' signal estimation means includes complex multiplier means which rotates the phase of a 
complex signal output of said transversal filter in accordance with a carrier center frequency difference 
be,tween desired and interference waves. 

1 si The receiver of claim 1. wherein said desired signal estimation means, said interference signal 
40 estimation means, said error estimation means and said control means constitute a first diversity 
branch and a second diversity branch of the same construction as said first diversity branch is 
provided, said error estimation means of said first and second diversity branches being supplied with 
quasi-coherently detected signal sample values obtained from received signals at different positions, 
respectively, and wherein said state estimation means comprises first and second square means for 
45 calculating the squares of estimation errors from said error estimation means of said first and second 
diversity branches and adder means which adds the outputs from said first and second square means 
and outputs the added result as a likelihood signal corresponding to its likelihood, said state estimation 
means generating a set of a desired signal symbol sequence candidate and an interference signal 
symbol sequence candidate and providing said set to said desired signal, estimation means, said 
50 interference signal estimation means and said control means of said first and second diversity 
branches- 

16. The receiver of claim 1, wherein said state estimation means comprises: , state sequence candidate 
generating means which generates first transition state sequence candidate corresponding to said 
55 desired signal symbol sequence candidate and a second transition state sequence candidate cor- 
responding to said interference signal symbol sequence candidate; . and first and second modulated 
signal generating means which generates, as said desired signal sequence candidate and said 
. interference signal sequence candidate, first and second symbol sequence candidates sequentially 

30 
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modulated iri dCcordahte with- said first and second transition state sequence candidate's, respectively. 

17. The receiver of claim 16. wherein said first- and second modulated signal generating means respec- 
tively comprise: first and second- mapping logic circuit means which convert said transition state 
sequences provided thereto into first and second modulated symbol sequences of desired rriodulated 
forms; and first and second converting means which- convert said first and second modulated symbol 
sequences from said first arid Second "mapping logic circuit means into said desired signal symbol 
sequence'Ccihdidarte and said interference signal symbol sequence candidate, respectively. * 

18. A method for cancelling an interference signa! from a received signal in a receiver which conriprises 
error estimation means, state estimation means, desired signal estimation means, interference .signal 
estimation meSns'- and' chariheinBstiftiati on me^s." said methc^ 

A. a step wherein upon^eadh rnpiut of af^qiia^lk^btne>eh^ sample'Value Into said error 

estimation means, said state estimation means sequentially generates a plurality of first symbol 
sequenpe 'candidateis and 'a plurality* of ^secfohtf^*^^^ candidates corresponding to 

' * . pluniality of trarfeiticn stSate'^ sequence' dathdidates'^^^^ signals' of diesireMd ahcJ. interference 

J- .waves;' - '-.-^.^^v- - • ir'\ ; .. 0=:; ^ o • ■ , ; rv^ 0:3 " v. l - 'I '.r^y- - r : : • o - 

. ; B. a step: whferein " said desired signal ei^timatidn^ rh^nis 'and said interference signal estimation 
= means respectively perform '^donvofutional operiations of "said first arid Second symbbi sequence 
candidates, and channel impulse respon^^estimated'vaiuey for said desired and interference waves 
from said chaniier estimation means td'lgenerate an estimated received'^ desired signal and an 
estimated received interference signal; 

C. a step wherein said error estimation means subtracts said estimated received desired signal ari^ 
said estimated "'received interference signal from said sample value to generate an estimation err6r 
signal:=and . . r • : . • ■ 

D. a step wherein said state estimation means calculates the likelihood corresponding* to said 
estimation . error signal for said set of first and second symbol' sequence candidates to cfecid 
desired signal sequence candidate of the maximum liltelihood and "outputs the result of said 
decision. . . • - . ". - . ■ ^' 

19- The method of claim 18, wherein in a desiried wave training signal period a symbol" sequence 
corresponding to a desired wave training signal is provided, as a sutistitute for said first symbol 
sequence candidate, to said desired signal estimation means and said channel estimation means and 
said channel estimation means outputs said channel impulse response estinnated value corresponding 
to said symbol sequence candidate of said interference wave which provides the m^imunri likelihood. 

20. The method of claim 18, wherein in an interference wave training signal period a symbol sequence 
corresponding to an interference wave training signal is provided, as a substitute for said second 
symbol sequence candidate, to said interference signal estimation means and said channel estimation 
means and said channel estimation means outputs said channel impulse response estimated value 
corresponding to said symbol sequence candidate of said desired signal which provides the maximum 
likelihood. 

21. The method of claim 18. wherein said step A is a step wherein in a predetermined period of a received 
signal said channel estimation means sets the number of states to a value larger than the numbers of 
possible transition states for desired and interference waves and increases the numbers of said first 
and second symbol sequence candidates accordingly and said channel estimation means outputs said 
channel impulse response estimated values corresponding to said first and second symbol sequence 
candidates of said desired and interference waves which provide the maximum likelihood in said 
predetermined period. 

22. The method of claim 18. which further comprises a step wherein in said desired and interference wave 
training signal periods, training signal symbol sequences respectively corresponding to said desired 
and interference wave training signals are provided to said desired signal estimation means and said 
interference signal estimation means, as substitutes for said first and second symbol sequence 
candidates, said training signal symbol sequences being provided to said channel estimation means as 
well, and said . channel impulse response estimated values to be provided to said desired signal 
estimation means and said interference signal estimation means are determined so that said estimation 
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error signal of said error estimation means is minimized in said training signal periods. 

23. The method of claim 22. wherein said receiver has prestored in memory means a plurality of preknown 
training patterns corresponding to different recelveable training signals, selects that one of said training 

5 patterns which provides a training signal symbol sequence which has the highest correlation to a 

received signal and uses a symbol sequence corresponding to said selected training pattern as said 
training signal symbol sequence. 

24. The method of claim 22 or 23. wherein training patterns for said desired and interference waves are 
70 those which are high in the auto-correlation of their symbol sequences but low in the. correlation 

between said symbol sequences. * , 

25. The method of claim 24, wherein said training patterns are determined so that their symbol sequences 
are orthogonal to each other. 5 :^ 

n . ; . < 

26. The method of claim 18, which further comprises a step of ,selec$^^^ a .paJh which provides the 
maximum state transition path metric, byf viterbi algorithm, for each of all predetermined possible 
transition states of a combination of ^aid desifed and interference signals and, upon each selection of 
said path for each state at each point in time, updating channel parameters for said desired and 

20 interference signals on the basis of said first and second symbol sequence candidates corresponding 

to said selected path. . - - - . 

27. The method of . claim 18, which further cdmprises a step wherein states groups composed of 
combinations of 'possible transition states of said desired signal and possible transition states of said 

25 interference signal are defined; the state transition between adjacent points in time is limited only to 
one path which provides the maximum path metric between respective state groups; and upon each 
selection of one path on the basis' of said path metric, channel impulse responses for said -desired and 
interference signals are updated in accordance with said first and second symbol sequence.candidates 
of said desired and interference signals corresponding to the selected state transition. 

30 ■ r , 

28. A communication system which uses said receiver of claim" 1 to receive a desired signal in signals 
transmitted from a plurality of transmitting stations, said plurality of transmitting stations each including 
random generating means for generating a pseudo-random number and phase shift means for shifting 
the phase of the signal to be transmitted, by an amount corresponding to said pseudo-random number. 

35 

29. The communication system of claim 28, which includes timing generating means for applying a 
common. timing signal to at least two of said transmitting stations, said transmitting stations including 
transmftting power control means for controlling the amplitudes of said signals to be transmitted on the 
basis of said timing signal so that said signals have different amplitudes. 

40 ' 

30. A communication system which uses said receiver of claim 1 to receive a desired signal in signals 
transmitted from a plurality of transmitting stations, each transmitting station including random generat- 
ing means for generating a pseudo-random number and power control means for changing the 
amplitude of the signal to be transmitted in accordance with said pseudo-random number. 

46 

31. The communication system of claim 30, wherein said each transmitting station includes second random 
generating means for generating a second pseudo-random number and phase shift means for changing 
the phase of said signal to be transmitted by an amount corresponding to said second pseudo-random 
number. 

50 

32. The communication system of claim 28, 29, or 31. wherein said each transmitting station transmits the 
signal with a burst and said phase shift means changes the phase of said signal to be transmitted on 
the basis of said random number for each burst. 
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